曾席捲聖十字大陸—安特·伊蘇拉的魔王軍，在勇者率領的反抗軍追擊之下潰不成軍，不得不靠著異世界之門撤退到其他世界。異世界之門的另一側，是現代的日本。 現代日本沒有魔力的概念，想開啟異世界之門回到原本世界簡直是難如登天。在不得已之下，住在東京笹塚三坪大房間的魔王改名成「真奧貞夫」，在速食店打工，目標是從散工店員成為正式員工，作為征服日本的第一步。另一方面，追蹤魔王而來的勇者艾米莉亞，在不存在天界之力「聖法氣」的日本也和一般人相同，以「遊佐惠美」的身分，一邊擔任約聘員工，一邊準備打倒魔王。