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