Le petit archipel du Yamato affronte l'immense force de frappe de Mars. Lors d'une mission sur l'île de Gallet, où la situation se détériore rapidement, le sergent Jin-e Tatsumi survit grâce à l'intervention d'une arme inconnue appartenant à son pays : Kitetsu, le soldat d'acier mobile. Malgré son aspect juvénile, cette arme secrète surpuissante s'avère être le dernier espoir du Grand Empire du Yamato....