14歳の孤児の学生、アオヤマミノルは、理性の代弁者になりたいがために全く人気がない。ある日、20年ぶりに現れた「魔王」を倒すため、クラス全員が異世界に送られた。ある日突然、戦闘で役に立たないミノルを勇者チームから追い出されたところを、盗賊に襲われたところを、魔法もスキルも持たない“侍”のコスプレをした男に助けられる。 「その名はサトウ魔王、この男は何者なのか？そして彼は「青鬼」と呼ばれる伝説に関係しているということなら、彼を追って弟子入りして彼の下で働く価値はあるだろうか？