「僕は将来お父様と結婚する」実の父親に、そう爆弾発言をかましたのはわずか４歳の少年だった。息子であるゼンの将来を激しく心配した父親は、発覚した性癖の更生と隠匿を図るため、己の親友である執事に相談。執事は親友のため、生まれたばかりの自分の娘マリアをゼンの専属メイドにする事を約束した。残念ながらマリアの半生を捧げた努力は実らず、立派な同性愛者に成長を遂げたゼン。マリアはいつかゼンが更生してくれることを夢みて、今は彼の秘密を守るために奔走する。『乙女な軍人』ゼンと、苦労が絶えない『一流のメイド』マリアが、自国の王位継承をめぐる陰謀に巻き込まれていくお話です。