La historia ocurre justo después de la derrota de Majin Boo, y relata una nueva aventura en la que Gokū debe enfrentarse a los hermanos Avo y Cado, ex soldados de Freezer, que amenazan con invadir la Tierra.