这是个精灵与人类结为伙伴共生的世界。　　故事背景卡托瓦纳帝国，则是与邻国处于战争状态的大国。　　少年伊库塔在外人眼中，一向是个爱睡午觉、游手好闲、性喜渔色的家伙，而这样的“懒惰鬼”正因为某些内情，

100 年前、 因為板塊位移的因素， 使得日本多數的國土沉入海中。為了確保領土的控制，沿岸都市接踵而立，最後成為了由航線相互連接的海洋都市。隨著海上交通的流量遽增，維護航線安全也變得刻不容緩。在這種條件下，維護海洋安全、由女性所擔當的「藍色人魚」，成為了多數女學生們所憧憬的目標。為了能成為藍色人魚，兒時玩伴岬明乃與知名萌香和眾多女孩一樣進入了橫須賀市的海洋高中就讀，學習著相關的知識和技能。在兩人第一次的海上演習中，故事就此展開。

公元2067年，以銀河系邊境的星系為中心，能令患者喪失自我而狂暴化的神秘疾病「瓦爾綜合症」正在逐漸擴大。察覺事態嚴重性的星間複合企業為了鎮靜這種症狀，將少女組成的戰術音樂組合「Walküre」與執行共同作戰的「Δ部隊」編成到一起。另一方面，「風之王國」中被稱作「空中騎士團」的「謎之Valkyrie部隊」開始行動。在「原始文化的遺產」之謎的交錯當中，超越星系的熱切戀情與友情的物語開幕……