長い冒険の末、ついに魔王城へたどり着いた。 そこで待ち受けていたのは、世界最強と恐れられる女魔王、ヴァルディス。 圧倒的な魔力を持ち、数百年もの間、誰にも敗北したことがない存在だった。 しかし、激しい戦いの末、は奇跡的に彼女を打ち倒すことに成功する。 これで世界に平和が訪れる。 そう思っていたのだが……。 「……決めた。今日からお前についていく」 敗北したはずのヴァルディスが、突然そんなことを言い出した。 どうやら、生まれて初めて自分を倒したに興味を持ってしまったらしい。 断っても勝手についてくるし、宿に泊まれば隣の部屋を取り、食事をすれば当然のように同じ席に座る。 しかも、元魔王としての威厳はどこへやら。人間界の常識をほとんど知らず、何かと騒動を起こしてしまう。 こうして、世界を救ったはずのは、倒した魔王に付きまとわれることになった。