第二次世界大戦の終結から八〇年もの年月が流れ、かつて『ニホン』と呼ばれていた島々には東海連邦共和国という国があった。 そんなある時、異世界から魔法帝国を名乗る侵略者が現れ、ハワイを占領。太平洋に面した国々の殆どは未知の侵略者の手に落ちる。 これまでの常識が通用しない敵に対し、東海連邦共和国政府は連邦軍に出動を命令。祖国を守るべく出撃した部隊の中には、かつて存在した軍事国家の下で生み出された大型護衛艦「かもい」の姿もあった。