Во второй половине XXII века человечество сталкивается с неожиданным космическим вторжением: юпитерианские ящеры атакуют Землю и марсианские колонии. Год спустя Акито [天河 明人] чудом выживает после нападения на марсианскую базу и, не помня, как оказался на Земле, зарабатывает на жизнь поварской работой и пытается разобраться, что же произошло. Всё меняется после случайной встречи с Юрикой [御統 ユリカ], его подругой детства, которая оказывается капитаном новейшего корабля «Надэсико», построенного частной компанией «Нергал» ради поиска выхода из конфликта. Следуя за ней, Акито надеется найти ответы и в итоге становится членом экипажа, в котором собраны такие же странные, яркие личности, как и Юрика. Пройдя через бесчисленные схватки, «Надэсико» прокладывает долгий путь к Марсу. А там, возможно, откроется и тайна смерти родителей Акито.
