ファティマ女王国の若手諜報員・シエラは、優秀だがまだ尖った性格の18歳。 ある日、義姉ルシアのお使いでオヴェリア連邦共和国へ派遣されることに。そこで出会ったのは、伝説の英雄であり、海の呪いを宿す青年・ヒロ。 「逃げる」「隠れる」に長けたシエラの技も、ヒロの前では全く通用せず――。 厳しくもお茶目なヒロの指導に、シエラは翻弄されっぱなし。 優等生な諜報員と、謎多き海神の青年――二人の、ちょっと不器用な師弟関係が始まる！