女騎士であるニーナには、ガイアという専属魔術医務官がいる。エリートであり甘いルックスで令嬢たちからモテモテのガイアだが、なぜか浮いた話はなく、結婚もしていない。ニーナも結婚に興味がなく、ガイアは一緒いにいて気楽な存在だった。
とある日、ニーナはガイアから女避けのために契約結婚を持ちかけられる。ちょっと口うるさいただの専属魔術医務官だと思っていたのに、契約結婚を受け入れた途端にガイアの態度は日に日に甘くなっていく。