In het jaar 2025 vielen enorme beesten van buiten de Melkweg de aarde aan. In de daaropvolgende oorlog vocht de mensheid terug met een gigantische robot genaamd Yukio, bestuurd door Tetsuo Yabusame. Terwijl de enorme buitenaardse zwerm de thuisplaneet van de mensheid naderde, trokken Tetsuo en de Aardse Defensiemacht ten strijde tegen de invallende horde. Ze verloren… Yukio werd vernietigd in de strijd en Tetsuo overleefde in een ontsnappingscapsule. Na acht jaar in een kunstmatige slaap landt de capsule eindelijk terug op aarde. Maar wanneer Tetsuo tevoorschijn komt, treft hij een wereld in puin aan, volledig bevroren onder een deken van ijs en sneeuw – Sneeuwbal Aarde! Wat is er met de mensheid gebeurd, hoe is de planeet bevroren geraakt en zal Tetsuo zijn laatste belofte aan Yukio kunnen nakomen?