En un futuro alternativo, los mafiosos pueden convertirse en "Reyes Demonio" gracias a una cirugía especial, y los "Braves" son cazarrecompensas encargados de detenerlos. Yashiro, que solo busca una vida tranquila, acepta entrenar a tres jóvenes Braves por una gran recompensa. Pero, ¿en qué problema se está metiendo?

En el año 2025, enormes bestias provenientes de más allá de la galaxia atacaron la Tierra. En la guerra que siguió, la humanidad contraatacó con un robot gigante llamado Yukio, pilotado por Tetsuo Yabusame. A medida que el enjambre alienígena se acercaba al planeta, Tetsuo y la Fuerza de Defensa de la Tierra se desplegaron para librar la batalla final contra la horda invasora. Perdieron… Yukio fue destruido en combate y Tetsuo sobrevivió en una cápsula de escape. Después de ocho años en criosueño, la cápsula finalmente aterriza de nuevo en la Tierra. Pero cuando Tetsuo sale, encuentra un mundo en ruinas, completamente congelado bajo una capa de hielo y nieve… ¡la Tierra bola de nieve! ¿Qué le ocurrió a la humanidad, cómo se congeló el planeta y será Tetsuo capaz de cumplir la última promesa que le hizo a Yukio?