Quatorze ans après la catastrophe nommée "Hammer of Eden" (Marteau du Paradis) qui a engloutit 90% des terres et tué 6 milliards d'êtres humains, les hommes ont fondés les Nouvelles Nations Unies. Aoi, la secrétaire générale des ces Nations Unies demande aux dirigeants des pays une coopération universelle. A Yabitsu, Keel, un jeune garçon turbulent parle avec son amie Isla, une jeune femme enceinte, quand tout-à-coup, un sous-marin nucléaire, l'Ulysse, commandé par Gould, déçu par la race humaine, déclare la guerre aux Nouvelles Nations Unies et attaque la ville. Alors qu'on ordonne l'évacuation, Isla a des contractions. Un jeune homme, Teen, portant l'uniforme des membres de l'Ulysse, aide à l'accouchement et leur donne son insigne pour leur permettre de s'enfuir.

Reinhard von Musel, le fils d'un noble pauvre, découvre un jour que sa sœur, Anner Rose, a été vendue à la famille royale. Dans le but de la récupérer, il monte rapidement les échelons dans l'armée avec son ami Siegfried Kircheis.