Empat puluh satu tahun yang lalu di Planet Vegeta, rumah dari ras pejuang Saiyan yang terkenal, Raja Vegeta memperhatikan seorang bayi bernama Broly yang kekuatan latennya melebihi dari 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 bertahun-tahun terjebak di dunia yang tandus, tidak menyadari keselamatan yang suatu hari akan datang dari sekutu yang tidak terduga.
Bertahun-tahun kemudian di Bumi, Gokuu Son dan Pangeran Vegeta — diyakini sebagai yang terakhir selamat dari ras Saiyan — sibuk berlatih di pulau terpencil. Tapi pertengkaran mereka terputus ketika kemunculan musuh lama mereka, Frieza, mendorong mereka untuk mencari Bola Naga pengabul keinginan terakhir di benua beku. Sesampai di sana, Frieza memamerkan sekutu barunya: Paragus dan Broly yang sekarang sangat kuat. Pertempuran legendaris yang mengguncang dasar dunia terjadi saat Gokuu dan Vegeta berhadapan dengan Broly, seorang pejuang tanpa tanding yang amarahnya menunggu untuk dilepaskan.