友人の策略で海上の訓練校・ルティアナ号に乗船したエダ。船医の勉強をしたい彼女は、学費免除の条件につられて“不敗の女神・ミスティア”に立候補する。だけどミスティアは恋愛禁止。更に自分を守ってくれる騎士を５人選ばなくてはいけなくて!?　幼馴染の特待生、剣術の使い手、海兵を夢見る海賊の息子、寡黙な秀才、ミステリアスな先輩…。次々と現れる個性的な少年達にエダは――？海を駆け歴史を変える乙女の物語が始まる!!