Empat puluh satu tahun yang lalu di Planet Vegeta, rumah bagi ras pejuang Saiyan yang terkenal, Raja Vegeta melihat seorang bayi bernama Broly yang memiliki kekuatan terpendam yang melebihi kekuatan anaknya sendiri. Percaya bahwa kekuatan Broly suatu hari nanti akan melampaui kekuatan anaknya, Vegeta, raja mengirim Broly ke planet Vampa yang terpencil. Ayah Broly, Paragus, mengikutinya dengan tujuan untuk menyelamatkan putranya. Namun, kapalnya rusak, menyebabkan keduanya menghabiskan waktu bertahun-tahun terperangkap di dunia yang tandus, tanpa menyadari penyelamatan yang suatu hari akan datang dari sekutu yang tidak terduga.
Bertahun-tahun kemudian di Bumi, Gokuu Son dan Pangeran Vegeta-yang diyakini sebagai orang terakhir yang masih hidup dari ras Seiya-sedang sibuk berlatih di sebuah pulau terpencil. Namun, pertarungan mereka terganggu saat kemunculan musuh lama mereka, Frieza, mendorong mereka untuk mencari Bola Naga pengabul permintaan terakhir di sebuah benua yang membeku. Sesampainya di sana, Frieza memamerkan sekutu barunya: Paragus dan Broly yang kini menjadi sangat kuat. Pertarungan legendaris yang mengguncang fondasi dunia terjadi saat Gokuu dan Vegeta berhadapan dengan Broly, pejuang tanpa tandingan yang amarahnya menunggu untuk dilepaskan.
