Na hun overwinning in de strijd met Frieza, kunnen de Z-vechters eindelijk opgelucht ademhalen... Maar ze zullen niet lang kunnen rusten. Een nieuwe groep schurken is verschenen, klaar om de Aarde te verwoesten - en Goku, de grootste held van de Z-Fighters, is nog steeds vermist!

Tegenover deze nieuwe gevaren staat een mysterieuze jongeling met Super Saiyan-krachten, die een sombere toekomstvoorspelling heeft gedaan: over slechts drie jaar zal een kwaad oprijzen dat groter is dan wat de Z-Fighters ooit hebben meegemaakt en een schaduw van vernietiging en wanhoop over de aarde zal werpen. Als de voorspelling van de jonge Saiyan juist is, zullen de Z-Fighters moeten trainen zoals ze nog nooit getraind hebben om enige hoop te hebben tegen deze schijnbaar onstopbare vijanden: de Androids!