ニート生活を満喫していたゲーム好きの少年、トオヤ。ある日、目を覚ますとそこは異世界の宮殿だった。彼は「勇者」として召喚されたというが、提示されたのは自由のない奴隷のような待遇。それを拒否したトオヤは、あっさり「クビ」を宣告され、危険な魔王城の近くへと追放されてしまう。

なんとか魔王城にたどり着くも、魔王にすら「仕事がない」「面接落ち」というありさまで、元の世界への帰還も絶望的だ。

そんな絶体絶命のトオヤが出会ったのは、社会の底辺で暮らす謎の少女、ミーシャ。彼女の意外な夢を知ったトオヤは、彼女と共に歩むことを決意する。

これは、理想の勇者像とはかけ離れた「クビになった」少年が、異世界を生き抜く物語。