ある日突然、親友の佐藤春樹と一緒に異世界に転移した新田聖。
聖が「主夫」というある意味レアな職業になったせいか、二人は様々なトラブルに巻き込まれ、退屈しない異世界生活を送っていた。
魔法都市デウニッツにて、箒で空を飛ぶ魔法を習得した聖と春樹。
資格試験に無事合格した二人だったが、突然光に包まれ、海の向こうのアルデリート魔王国に飛ばされてしまう。
包丁を入手したり、ダンジョン探索したり、魔王国を満喫した二人は、デウニッツを目指して、箒で海を越えることに。
しかしそんな旅の途中、この異世界にいるはずのない人物と再会するのだった――