３つのビーチテニス大会を制覇した者が国の統治権を得る、シルキュイ国。
現在、好戦的な軍人であるストレンザという女性が二連覇を達成しており、彼女が王座を得た場合、隣国ヴァーレリアとの戦争が開始されると噂されていた。
それを阻止する為、天使リリエルは騎士にサポートを依頼する。
大会前、騎士は旧知の仲であるフォルテと再会し、さらに元シルキュイ王女のリューラ、その執事のノヴァと出逢う。

リューラを助けたために大会の出場資格を失った騎士はリリエル・リューラ・フォルテの監督となり、彼女たちとともに大会優勝を目指すのだった。