魔王再臨。 伝説の勇者が滅ぼした魔王が復活してからはや1000年。 かつては弱々しかった魔王の眷族である全ての魔族は長い年月を経て普通の冒険者では倒し得ない程に強力な存在となった。 このままでは再び魔王に世界を支配されてしまうと危惧した各国の首脳が設立した組織がある。 それは『世界連盟勇者斡旋ギルド』 この組織は全世界に存在する数多くのチート能力を持つ人間のみを集め、強大な魔族に対抗する戦力を整える為に設立された組織である。 チート能力を持つ人間は勇者として世界中へ斡旋され、依頼されたクエストを日々達成することで世界へ貢献している。 そんな世界連盟勇者斡旋ギルドに新しく入団する勇者がいるようだが……？