Dragon Ball Z: Broly - The Legendary Super Saiyan (1993)

Goku, Vegeta and their companions set out to investigate the destruction of the southern galaxy, eventually discovering the existence of the new planet Vegeta and it's king: Paragus. The Z-Warriors are given the mission to find and destroy the source of all this destruction: the legendary Super Saiyan Broly. One that Vegeta knows the legend very well and is suspicious if it's even true. The film takes place before the beginning of the Cell games in the Cell Saga.