サイボーグ人魚のLeefaは、Giovasa Marinesと呼ばれる海の惑星の王女であり、自身の水陸両用潜水艦軍団の主任監督兼司令官である。ある日、邪悪な存在が惑星を乗っ取るために多数のサイボーグを召喚し、Leefaの惑星もその標的となった。彼女は兵士たちに世界を何としても守るよう命じ、自らはこの存在を即座に止めるための旅に出た。その任務の後、彼女は全宇宙と自らの惑星を破滅から救い、惑星平和の日を記念すべき出来事とした。