愛するさっちゃんと手を取り合い、心中という本懐を遂げようとしていたセンセーは、走ってきたトラックに轢かれてしまう。 気がつくとそこは――異世界。女性神官アネットは、センセーが闇に閉ざされた世界・ザウバーベルグを救う勇者となるべく選ばれ、転移したことを伝えるのだった。
アネット、タマとともに冒険を始めたセンセーは、活気あふれるロート王国の城下町を訪れ、国王トマスに謁見する。旅人の話を聞くことが何より好きなトマスはセンセーたちを歓迎するが、その愛娘シャルロット王女は浮かない顔をしていた。
この世界にある４つの聖堂を巡れば、センセーの探し人であるさっちゃんの情報が得られるだろう。そう考えたアネットは、手始めにツヴァイテン聖堂を目指す。だが、その道中で、獰猛なドラゴンを連れた少女と遭遇。最初は親切に助言をくれた少女だったが……。
「これよりこの世界は、我ら転移者たちが統治する新時代――すなわち、大勇者時代となる！」。 魔王を倒した転移者の一人であるスズキと腰巾着のコータローが魔物を使役し、ヴェールの街は阿鼻叫喚の地獄と化した。その魔の手は、アネットとタマにも及び……。
ウィリディスの村で宿を取ることにした一行は、腕に自信のないパーティに用心棒として転移者を紹介するサービスをしているという少年・ニアと出会う。 戦力を欲していたアネットは「センセーの安全を考えれば安いものだ」と大枚をはたくが……。
剣士見習いのニアがパーティに加わり、一行はタマの故郷・グリューン王国へ。だが、城に着くや否や拘束されてしまう。心当たりなどないまま国王サイベリアンに死刑まで宣告され、戸惑うセンセーたちであったが、やがて衝撃の事実を目の当たりにする……！
国王サイベリアンが敗北し、グリューン城はカイバラの手に落ちる。 だが、タマは亡き兄に代わり自分が国を守り戦うのだと、父のもとへ駆けつけた。 そんな勇猛な王女の姿に舌なめずりするカイバラ。底なしの欲望が、タマに迫る……！
旅人に加護を与える世界樹の麓にある村・トネリコでは、人々が自然と共に慎ましく暮らしているという。 だが、そこを訪れたセンセー一行が見たのは、賭博場がにぎわい、ガラの悪い男たちが闊歩する荒んだ光景だった。 「どうか、この村をもとに戻してくださらんか?」と村長に頼まれたセンセーは......。
ドリッテン聖堂を目指し、見渡す限り何もない灼熱の砂漠地帯を進むセンセーたち。 幸い、ここを故郷とするニアには砂漠での心得があった。 だがそこに、サソリの魔物に乗った堕転移者の率いる暴走集団が襲いかかる……！
東ゲルプ大砂丘では、ゲルプ王ドランが指揮するドワーフ軍が「憂鬱の堕天使」センゴク率いるリザードマンたちと激しい死闘を繰り広げていた。 砂漠を彷徨っていたセンセーたちは、ドランに加勢する颶風の大魔道士・ヴォルフが放った「狂風」の煽りを受け……。
ドリッテン聖堂へ駆けつけた一行に、ユリコの操る骸骨兵たちが襲いかかる。 「頼むユリコ…やめてくれ」。 囚われたヴォルフは、ただ苦悶の声を漏らす。 「お前とヴォルフの間に、一体何があった…」。 イーシャに問われたユリコは、恩讐を湛えた暗い瞳でその過去を語り始めるのだった……。
ユリコを元の世界へ送り返し、勝利のままに城へ戻ろうとした一行の前にセンゴクが立ちふさがる。 その力は圧倒的で、ヴォルフの魔法もタマの奥義も通用しない。 絶体絶命の窮地に、ニアの振るう一閃がセンゴクの剣と交差する……！
