大日本帝国海軍連合艦隊所属の夕雲型駆逐艦１６番艦『朝霜』は、沖縄へ出撃した戦艦大和の護衛任務中に艦隊より落伍。アメリカ軍の空襲を受け、奄美大島付近にて全乗組員と共に戦没した。
・・・はずだったのだが、気が付くと大破状態のまま不明海域を航行していた。巨大な亀や異形の鳥に襲われている民間船舶を助け、その案内で最寄りの陸地にたどり着くとそこはメイジニッポン皇国という独立国であった。どう考えても大日本帝国と無関係であるはずもないこの国だが、それより問題なのは魔法なる技術によって維持されている不思議な文明の存在であった。とにかく艦の修理と補給を行わねばならないが、部品の入手など望むべくもないので工作は全て手作業。しかし一番の問題は燃料が残り少ないことであった。現地において「ウシアフィルカス」と呼ばれ奴隷以下の存在として扱われている少女シチェルによると、朝霜の燃料である重油に酷似した油が流通しているという。小松島隆二上等兵はその重油の調達任務を与えられ、ガイド業を営む女戦士ジェムザと共にメイジニッポン皇国を旅することになった。果たして、重油『に似た』油は代替品足りうるのか？メイジニッポン皇国と大日本帝国の関係は？そして、駆逐艦朝霜は再び海に出ることができるのか？