《打工吧!魔王大人》讲述曾席卷圣十字大陆安特伊苏拉的魔王军，在勇者率领的反抗军追击之下，不得不靠着异世界之门撤退到其他世界。异世界之门的另一侧，是现代的日本。 现代日本没有魔力的概念，想开启异世界之门回到原本世界简直是难如登天。在不得已之下，住在东京笹冢三坪大房间的魔王改名成真奥贞夫，在速食店打工，目标成为正式员工 ，作为征服日本的第一步。另一方面，追踪魔王而来的勇者艾米莉娅，在不存在天界之力圣法气的日本也和一般人相同，以游佐惠美的身分，一边担任约聘员工，一边准备打倒魔王。 本作以异世界人互动为中心，为打工魔王的庶民派奇幻故事。