幼い頃に国の諜報組織である第三魔術師団に拾われ、師団の一員として成長したルナリス。団長であるマクシミリアンへの恋心を秘めたまま彼の補佐官として働いていたが、ルナリスに嫉妬する王女の企みにより、好色で知られる敵国の国王を籠絡するという任務を与えられてしまう。任務遂行のため、性技を仕込まれることになったルナリスだったが、指導官として現れたのは、なぜかマクシミリアンで……。