ワルサラ国の王子イヴンは、大国ヴルカーンベルクの王女の元へと婿入りすることになった。 おともに魔道士イェンを連れ、ヴルカーンベルク国へと旅立つが、頼りとなるはずのイェンの魔術の腕前はさっぱりで、皆からおちこぼれの無能魔道士と言われているほど。 途中で知り合った仲間とともに、自由気ままに旅をするイヴンたちだが、自分たちが何者かに狙われていることを知って……。