人間（なんだかやけに強いけど、性格はほのぼのとしている）と、最強の魔女がともに旅をしていく中で、魔女が助けたかった魔王様が現れました。魔王様も過去の自分と違う生き方をしていて、恋愛が大好きになっていたのが笑えます。

いつか憎き人類を滅ぼすその日まで━━！　 元・最凶の魔女が世界を巡る冒険ファンタジー開幕！ 魔王様との再会を果たすべく魔王城跡へと出発したエレナ一行は、リゾートアイランドに立ち寄ることに！　パートナーになったばかりのエレナとタロに強引に襲い掛かるハネムーンイベントの数々！　二人の仲はより親密に──、と思われたが美人女騎士団長の登場で一波乱！？　青い海、真っ白なビーチ、サンセットに遊覧飛行！　魔王様との意外な再会も果たし、第2巻もエレナの旅する世界は、喜びに満ちている！