エンテ・イスラの世界で、魔王サタンは恐るべき魔軍を率いて恐怖をまき散らし、領土を征服していたが、その進撃は勇者エミリアによって打ち砕かれた。次元の裂け目をくぐり抜けて逃れたサタンは、忠実な将アルシエルを伴い、現代の東京にたどり着く。故郷を再征服しようと意気込むものの、魔法のないこの世界では魔力が無効化されていることをすぐに思い知る。人間の偽名・真奥貞夫を名乗った元魔王は、生き残るためにマグロナルドのファストフード店で働き始める。企業の階層を渡り歩き、アルバイトや家事、金銭的不安定といったありふれた苦労にもがくうちに、サタンは地球を支配するには、エンテ・イスラを取り戻すのと同じくらい、こうした日常の課題を習得しなければならないと悟る。「はたらく魔王さま!」は、そうした体験を通して、人間界における日常生活の難しさをコミカルに描き出す作品である。