A giant castle in a mysterious world. Two shady Majin, Gomah and Degesu, watch a monitor. The monitor shows Goku and the others having a fierce battle against Majin Buu. Gomah and Degesu head to Earth to execute a certain conspiracy.

Hirudegarn é um dêmonio que foi criado pelos magos negros de uma galáxia muito distante. Criado a partir de uma estátua com esse nome, Hildegarn tem somente um objetivo: destruir todas as galáxias que existem. Para impedir seus objetivos, Tapion, Minoshia e seu pai lutaram bravamente para aprisionar o mostro. O vilão foi dividido em duas partes durante o aprisionamento cada parte foi selada em um oráculo.

O Sr. Kaioh descobre na Galáxia do Sul a existência de um Lendário Super Saiyajin, que está destruindo todos os planetas pertencentes a essa galáxia. Temendo uma nova devastação, ele chama Goku para investigar o ocorrido. Enquanto isso na Terra, surge um Saiyajin chamado Paragus, que pede ajuda a Vegeta para eliminar esse suposto Saiyajin. Então Vegeta, Trunks, Gohan, Kuririn, e o Mestre Kame partem a um planeta que Paragus construiu para que o príncipe Vegeta reinasse e lá descobrem que o Lendário Super Saiyajin é Broly, filho de Paragus, que armou uma emboscada para explodir o novo Planeta Vegeta com os Guerreiros Z junto e, assim dominar a Terra. Goku segue o rastro de Ki até este planeta, onde trava uma luta com Broly. Conseguirá Goku, deter este monstro insano?