《魔王勇者》改编自日本小说家橙乃麻麻理著作的幻想小说。某日，拥有着强大力量的“勇者”闯入了魔王的城堡，他为了拯救人类世界而向魔王挑战。但是，等着他的却是一位外貌与人类女性极其相似的“魔王”。这位魔王并没有选择与勇者开战，而是希望立下让勇者成为她的所有物的契约。而面对着一口回绝并要求决斗的勇者，魔王开始冷静地向勇者分析了人类与魔族间的实际情形，分析了当下的社会秩序是依存于这场战争的这一事实，还分析了即便是在打倒魔王后也无法在根本上解决这场战争的源头的这个真相。魔王本人希冀的是新的可能性——既不是战争结束后的悲惨结局，也不是使战争继续延续下去。勇者在明白了魔王为何需要他的协助之后，决定接受她的契约，帮助她完成心愿。于是，勇者和魔王隐藏了各自的真实身份，以一介剑士和一名学者的名义，开始改革这个世界。

　　在平行世界的日本，铁道国有化根深蒂固。就读于桐生铁道高中的高山直人（福山润 配音）梦想进入国铁担任火车司机，从此过上安安稳稳的生活。为此他进入学生铁道OJT参加培训，并在此结识了性格过激的暴力女樱井葵（沼仓爱美 配音）和头脑简单四肢发达的岩泉翔（日野聪 配音）等人。好不容易通过了OJT的测试，结果直人他们却被分配到了东京中央铁路公安室第四警戒班。原来国铁长期赤字，许多地方线路长期废弃。为此有很多组织以极端的手段要求国家将铁路实现民营化，于是铁道公安队应运而生。直人他们成为铁路上不可或缺的重要存在……　　本片根据丰田巧的轻小说改编。