魔王になり自らの領地の開発を続けるセロは、城の前で湧き出た土竜ゴライアスの血反吐を使った温泉施設を作ることに。早速出来上がった温泉の仮営業を始めた初日、聖剣を取り返す為、聖女クリーンが王国の騎士団を連れて来た。一方、セロに謝罪をするため一人放浪する魔女のモタもまた第六魔王国に向かって冒険を始めたのだったー。