魔王城から追放された元魔王の息子ルークは人間の村の近くで従者と共にひっそりと住んでいた。ある日、貴族の依頼で神殿に向かうと一人の少女と出会う。人間の少女は幼馴染だった元魔王の生まれ変わりだった。少女を引き取ったルークは自分の魔力を含ませた木刀を少女に預ける。そして剣術を学んだ少女は「魔王を倒したら結婚して下さい」とルークに申し出た。