Hataraku Maou-sama! is an upcoming anime series based on Satoshi Wagahara's light novel series. The anime adaption will be directed by Hosada Naoto (Mirai Nikki, Koe de Oshigoto!) with animation production by White Fox (Katanagatari, Jormungand).
Hataraku Maou-sama! will premiere on Tokyo MX in April 2013.
The Demon King Sadao is just one step away from conquering the world of Ente-Isla when he is defeated by a hero and instead sent into modern day Tokyo. There he is forced to pick up part time jobs as his skills in conquering the world just don't seem to be paying the bills. It also seems that the Hero Emilia has come to Japan in an attempt to track down the Demon King, but instead she ends up becoming a company employee.
Sadao and Emilia both seem to be living relatively normal lives in Tokyo now, but that's sure to change if they ever happen to come across each other...
You can find out more over at the official character page.
If the PV was eaten by YouTube, try this search query to try and find a replacement.
The OP theme will be ZERO!! by Kuribayashi Minami and the ED theme will be performed by nano.RIPE.