「お前、スパイなんじゃないか？」

内通を疑われ、敗戦の責任を取らされた元・魔王討伐隊、筆頭勇者「テオ・リンドール」（１８）
テオは勇者をクビになり、ネコ族の魔導士に扮してスパイとして魔王軍へ送り込まれることに。

失意の底にいたテオであったが、魔王軍は高給で福利厚生がしっかりしていて、魔王軍の上官や仲間たちはみんな気のいい奴らばかり。

さらに魔王軍ではモンスター職に就くことができ、テオは勇者だった時よりさらに強くなってしまう。
テオはいつしかスパイであることをすっかり忘れ、魔王軍兵士として魔王軍生活をエンジョイしていた。

一方、魔王討伐部隊は優秀な勇者テオを失い、崩壊していく。
それどころか、テオは命令を聞かず、自分をハメて首にした奴らに復讐をはじめる。