Según se cuenta al inicio de esta película, el Dr. Gero fue eliminado por A-17 como ya sabíamos, pero además del desarrollo de Cell, el super ordenador del científico trabajó para crear otro super androide.
Tras esta introducción, nos encontramos a Krilin, Oolong, Mirai No Trunks y Mutenroshi haciendo cola para asistir a un pase de modelos, mientras por su parte Son Goku y Son Gohan tienen jornada familiar comprando ropa de oferta con Chichi. Mientras tanto, por las calles aparecen dos extraños personajes que crean el caos y la destrucción por donde pasan.
Estos personajes, que resultan ser los androides A-14 y A-15 consiguen llegar hasta un restaurante de un centro comercial donde se han reunido todos para comer, y sin más preámbulos les atacan. Todos consiguen salvarse gracias a la rápida reacción de Trunks, Krilin y Son Gohan, y Son Goku les ordena a todos marcharse para ocuparse él de la amenaza.
A pesar de ser dos, Son Goku consigue hacerles frente durante un breve lapso de tiempo, hasta que empieza a tener problemas y Trunks acude en su ayuda, y también le recuerda que deben librar la batalla en un lugar menos poblado para que no mueran inocentes, por lo que Son Goku se dirige a otra zona y los androides van tras él. Son Gohan también decide ir hacia la zona de combate a pesar de las objeciones de su madre, y ésta, obliga a Krilin a partir también hacia allí para que cuide de su hijo.
Mientras tanto, en el laboratorio subterráneo del Dr. Gero, el super ordenador activa un último androide, el A-13 para que acuda también a la batalla. El combate vuelve a empezar y Trunks es atacado por A-15, que lo envía muy lejos de un solo golpe. Luego los dos androides atacan a Son Goku y consiguen golpearle en contínuas ocasiones, pero antes de que puedan seguir, una voz les advierte que nunca acabarán con él peleando de ese modo, y que él se ocupará del combate; es el androide A-13. Tras una pequeña presentación A-14 y A-15 entablan batalla con Trunks, y A-13 ataca a Son Goku con una gran onda de energía, que le deja enterrado momentáneamente en el hielo. Trunks consigue retener por momentos a los otros dos androides, pero finalmente es abatido. Son Goku sale del hielo y contraataca al A-13, pero no consigue alcanzarle con ninguno de sus golpes. Trunks se vuelve a levantar y en esta ocasión ataca al A-14 con su espada, pero éste se la roba, y A-15 le ataca por la espalda. Mientras tanto, Krilin y Son Gohan deciden intervenir para ayudar a Son Goku, que está a punto de ser alcanzado por una onda de energía, pero finalmente es Vegeta quien le salva, argumentando que será él, y no ningún androide quien acabe con Son Goku. A-13 reacciona dando nuevas órdenes para que A-15 se encargue de Vegeta, formándose ahora 3 batallas: A-13 contra Son Goku, A-14 contra Trunks y A-15 contra Vegeta.
Las tres batallas continúan favoreciendo a los androides hasta que los 3 saiya-jin se cansan de los acontecimientos y deciden transformarse en Super Saiya-jin. De este modo la balanza se torna en favor de Vegeta y Trunks en sus respectivos combates, aunque A-13 parece ser más poderoso y Son Goku disputa un combate más duro. Son Gohan decide entonces ayudar a su padre y ataca al androide, pero no tiene éxito y el androide responde lanzándole un ataque de energía, que está a punto de alcanzarle, pero es salvado por Piccolo en última instancia. Por su parte, Vegeta y Trunks consiguen vencer en sus combates y destruyen a A-14 y A-15. Sin embargo, lejos de preocuparse, A-13 sonríe mientras los chips cerebrales y los reactores de energía de A-14 y A-15 se dirigen hacia él y se integran con su cuerpo. Ésto da lugar a una inesperada metamorfosis en A-13, que ahora se convierte en Super A-13, y su aspecto cambia radicalmente, tornándose su piel azul, su pelo naranja y aumentando en gran medida su tamaño y musculatura.
Terminada la metamorfosis Vegeta se abalanza sobre el androide, pero sus ataques no tienen ningún efecto. Trunks intenta ayudar a su padre pero ambos son dejados fuera de combate en cuestión de segundos. Al ver ésto, Piccolo también ataca precipitadamente, y también es derrotado. Es el turno de Son Goku, que ataca con todas sus fuerzas, pero el androide parece inmune a todos los ataques, y rápidamente toma la iniciativa del combate golpeando a Son Goku a placer, hasta dejarle exhausto y enviarle al fondo de un lago congelado. Falto de casi toda esperanza, Son Goku decide formar una Genkidama y Son Gohan, Vegeta, Trunks y Piccolo sucesivamente desvían la atención del androide hacia ellos, para darle tiempo a formarla.
Así pues, Son Goku consigue formar una Genkidama, pero en vez de lanzarla directamente, se transforma en Super Saiya-jin y absorbe el poder de la inmensa bola de energía. Con este incremento de fuerza, consigue lanzar un golpe contra el androide, atravesando su pecho y destruyéndolo para siempre. La paz regresa a La Tierra, y todos se recuperan en el hospital mientras bromean, salvo Vegeta y Piccolo que continúan con su solitaria vida.