在平行空间的圣十字大陆上，邪恶魔王撒旦（逢坂良太 配音）派出魔军侵略周围的领土。人类在勇士艾米利亚（日笠阳子 配音）的率领下奋起反抗，最终攻入魔宫，迫使撒旦逃离此地。当魔王恢复意识后，发现自己竟然和忠实随从阿尔谢奈尔（小野友树 配音）置身于完全陌生的地球日本东京。魔力全失的二人为了生计不得不领取社保卡、银行卡等必须要件，还要每日外出打工维持吃穿用度。时时刻刻渴望回归本土的魔王，某天意外发现艾米利亚竟然也追踪自己来到地球！虽然衣食住行令人烦恼，但是这三个看似中二病缠身的年轻人渐渐习惯了地球的生活。与此同时，仿佛有另一股力量潜伏在他们身边，时刻准备抹杀魔王和勇者的存在……本片根据和ヶ原聡司的轻小说《魔王城は六畳一間!》改编。
动漫