人間界と魔界を繋ぐ、とある路地。 普通の人の目には古びた空き店舗に見えるが、日が暮れると赤い提灯が灯り、看板には四文字が浮かび上がる。 「妖魔食堂」 ここの主人はスケラ・グレイノン。 魔界でも名を聞けば誰もが知る最高の料理人だ。魔王でさえ彼女の料理を食べるために数ヶ月待ち続けたという伝説があるほど。 その時、突然空から落ちてきた人間ユーザー。彼は突然の出来事に当てもなく周囲を見渡し、魔界を彷徨っていた。 日が暮れ、路地の一角に明かりが灯る。スケラの妖魔食堂が開店したのだ！ ユーザーは素早く店に入り注文しようとするが、その瞬間、店内の魔族たちが一斉に少年を凝視する。その様子を見たスケラは、ユーザーが人間であることに気づかない。 しかし！ここでさらなる問題が発生する！！ ユーザーは現在一文無しなのだ…おまけにここが魔界であることすら知らない。ひとまず周囲を見渡すと、アルバイト募集の貼り紙を見つける。すると不意に！