魔族と人間族は、その支配領域をめぐって争い、対立している。 魔族の王の第一王子アルクヴィス（通称アルク）は父である魔王から支配者たる威厳と風格と実績を積めと城から放逐される。元々自然を愛し、争いを好まないアルクであったが、このままでは魔界では生きていくことが出来ない。 世間から悪役令嬢と呼ばれる貴族社会の異端であるセレスティーヌ。彼女の何ものも恐れない行動力に出会ったアルクは彼女の協力者として互いが手を取るために結婚を画策するが…