Empat puluh satu tahun yang lalu di Planet Vegeta, rumah dari ras prajurit Saiyan yang terkenal, Raja Vegeta memperhatikan seorang bayi bernama Broly yang kekuatan terpendamnya melebihi putranya sendiri. Percaya bahwa kekuatan Broly suatu hari akan melampaui anaknya, Vegeta, raja mengirim Broly ke planet terpencil Vampa. Ayah Broly, Paragus, mengikutinya, berniat menyelamatkan putranya. Namun, kapalnya rusak, menyebabkan keduanya menghabiskan waktu bertahun-tahun terjebak di dunia tandus, tidak menyadari keselamatan yang suatu hari nanti akan datang dari sekutu yang tidak terduga.