Años después de haber sido destruidos por un joven Goku, Magenta, el presidente de la Farmacéutica Red, intenta revivir al ejército de la Patrulla Roja, anteriormente liderado por su padre, el Comandante Red. Para lograrlo, con la ayuda de su asistente Carmine, busca reclutar al nieto del Dr. Gero, el Dr. Hedo, un científico loco obsesionado con los superhéroes, quien recientemente salió de la cárcel tras una condena por profanación de tumbas. Convencido por Magenta de que la Corporación Cápsula y los Guerreros Z son una organización maligna, Hedo decide unirse al plan.

Mientras tanto, Goku y Vegeta se encuentran entrenando bajo la tutela de Whis en el planeta de Bills junto a Broly, a quien le enseñan a controlar su enorme poder. Por su parte, Piccoro, quien estaba entrenando a Pan, recibe el sorpresivo ataque del androide Gamma 2. Siguiendo su instinto, se infiltra en la base de la Patrulla Roja donde descubre que, además de una nueva camada de androides, han logrado crear una nueva y peligrosa versión de Cell: Cell Max.