アリシアはごく普通の庶民であるが、実はバロワ王がメイドに産ませた娘である。 正妻の怒りを買い、認知もされず王宮を追放され辺境の港町でひっそり暮らしていたのだが、ある日、いきなり呼び出され、隣国へ嫁に行けと言い渡される。 しかも相手は、『暴虐武尽の魔王』の二つ名で恐れられる冷酷無慈悲な王だという。 震えあがるアリシアであったが、なぜか魔王からは意外と面白がられて…… 実は優しい一面も見えてきて…… 政略結婚から始まりはしたが、これは最幸に相性のいい仲良し夫婦の物語。