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