歴代最恐と言われ、人間界・魔界の二世界間で恐れられた、『魔王・ゼイン』。彼が倒れる姿など、誰一人として考えたことがなかった。
しかし、本来弱小役職とされる料理人が魔王を仕留めたのだ。この知らせは二世界を大きく揺らした。魔物の存在に怯える人間は、その料理人を英雄と称え大きな安心感を与えた、一方で魔界では王を失った魔物達は大きな混乱の渦に襲われた。
だが、討伐された元・魔王はあの世で女神から料理人に自分が殺されたことを告げられる。この知らせを聞いたゼインは、最強の役職とは勇者でも魔王でもなく、料理人なのではないかと考え自分が現世で最強の存在になるために、料理人として、再び現世に転生させて欲しいと頼む。
その後、望み通り念願の料理人に転生した魔王は、最強になるために勇者を養成する学園に入学する。果たして彼は最強になることが出来るのか。
これは、弱小役職・料理人でありながら、誰よりも強くなりたい元・魔王の学園無双物語である。