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