地球とは異世界にある聖十字大陸「エンテ・イスラ」を侵攻していた魔王。しかし、突如現れた勇者率いる反抗軍の猛攻で窮地に立たされ、異世界への門である「ゲート」で生き延びるために逃亡を図る。だが、魔力不足で失敗し、目的ではない地球の日本へ不時着してしまうこととなった。魔力をチャージする方法の無い地球にて、魔王は悪魔の姿を維持できず、人間の姿でいることとなった。そして、「真奥貞夫」という名前で、東京の笹塚のアパートで暮らすはめに。ファーストフード「マグロナルド」のバイトに励む裏で、今度は日本を征服しようと試みるが…。

「はたらく魔王さま!」は、魔王と勇者が現代日本でフリーターとして生活するという異色の設定が特徴の作品です。魔王城が六畳一間のアパートという現代東京での庶民派ファンタジーが展開されます。ギャグを中心にしながらも、シリアスな展開やバトルシーンなど、バラエティ豊かなエピソードが織り交ぜられています。人気小説をアニメ化した本作は、そのユニークな設定で話題を呼びました。