"에덴의 망치" 에 의한 재앙은 60 억의 목숨을 앗아갔고, 육지의 90 %가 범람했다. 신 유엔은 14 년 후 폐허가 된 땅의 평화를 추구하기 위해 설립되었다. 재앙을 초래한 핵 발전기의 에너지로 번성한 야비츠 (Yabitsu)라는 마을에 사는 소년 '킬 (Keel)' 의 친척인 아오이 (Aoi)는 신 유엔 사무 총장이다. 그녀는 대격변이 각 국가들이 인종과 종교의 차이를 극복하는 데 도움이 될 수있는 새로운 세계를 창조 할 수있는 기회로 보고 있다. 그러나 변화를 바라지 않는 세력 때문에 그녀의 비젼은 실패한다. 장교인 굴드 (Gould) 는 군사력만이 신세계의 질서를 잡을 수 있다고 생각한다. 굴드 (Gould)는, 킬의 형제인 티안 (Tean)을 포함한 그의 승무원과 함께, 핵 잠수함 인 율리시스 (Ulysses)를 사용하여 유엔 (New United Nations)과의 전쟁을 선포하기 위해 쿠데타를 계획하고, 야비츠 (Yabitsu) 를 공격하려 하는데...