La storia di Hataraku Maou-sama! si incentra sulle avventure del Re Demone Sadao, impegnato nella conquista di un mondo parallelo. Tuttavia, proprio ad un passo dalla tanto agognata conquista, Sadao viene sconfitto dall'eroina Emilia e mandato sulla Terra, precisamente a Tokyo. Le sue abilità sono inutili ormai, così Sadao si trova a dover lavorare ad un fast-food per vivere. Intanto anche Emilia, sulle tracce di Sadao, è arrivata a Tokyo.