過去，來自日本的「迷途人」曾給世界帶來重大災害。 瑪瑙是以處決「迷途人」為生的「處刑人」，某天，他與日本少女燈里相遇了。 瑪瑙本想像平常那樣執行任務，卻因燈里的「某個能力」而任務失敗。為了確切執行處刑燈里的任務，瑪瑙帶著她來到加姆大聖堂，那裡是一個任何異世界人可能被殲滅的儀式場合。 看著不知這趟旅程是為了殺她而成行，單純享受著旅行的燈里，瑪瑙心中似乎開始起了變化。

賽維爾是威尼亞斯王國王立魔法學校的學生，沒有入學之前的記憶。他在學校的成績很差，處於退學的危機。阿爾巴斯校長因此命令賽維爾進行一次「特別實習」，完成後他就可以順利畢業。實習中他須到反魔女勢力強大的大陸南部，到達那裏一條由魔女建立的村落，在該村落做出實績，寫成報告，並獲得認可

　　教会历526年——。世界上有魔女存在，“魔术”也得到普及。然而，世界还并未知晓“魔法”的存在。在这样的时代里，还有着被人们蔑称为“堕兽人”的半人半兽的佣兵。他就这样每日被魔女觊觎着，还梦想着能成为