《魔王勇者》改编自日本小说家橙乃麻麻理著作的幻想小说。 　　某日，拥有着强大力量的“勇者”闯入了魔王的城堡，他为了拯救人类世界而向魔王挑战。但是，等着他的却是一位外貌与人类女性极其相似的“魔王”。这位魔王并没有选择与勇者开战，而是希望立下让勇者成为她的所有物的契约。而面对着一口回绝并要求决斗的勇者，魔王开始冷静地向勇者分析了人类与魔族间的实际情形，分析了当下的社会秩序是依存于这场战争的这一事实，还分析了即便是在打倒魔王后也无法在根本上解决这场战争的源头的这个真相。 　　魔王本人希冀的是新的可能性—

　　故事发生在一个虚构的世界之中，在这里，突然之间出现了古代王朝遗迹群，人们称之为“迷宫”。在迷宫里，隐藏着数之不尽的宝物，而其中最为人津津乐道的，就是被称为“魔神金属器”的魔器。然而，想要得到这些宝物却并不是一件容易的事情，与之相伴的，是无处不在的危险和敌人。 　　阿里巴巴（梶裕贵 配音）是一位乐于助人的善良青年，一次偶然中，他结识了名为阿拉丁（石原夏织 配音）的少年。一场意外让阿里巴巴背负上了巨额的债务，于是，他决定同阿拉丁，以及被其解放的怪力女奴隶（户松遥 配音）一起攻克传说中最复杂却也是隐藏了最

本作讲述的是这样一个故事：回到王立警察特殊犯罪捜査课的天才搜查官基思（キース・フリック）追寻着某个事件的犯人。该犯人是专门猎杀凶恶犯罪者的连续杀人犯，通称“Killer B”。在犯罪现场必然会刻下的“B”的文字引起了人们的注意和猜测。“B”其实是为了她的留言。“我在这里……”即使是身体变成了异形，黑羽也继续刻下无法传递的思念。基思和黑羽，两个未曾相见的人的命运终于被一个同样的阴谋卷在一起。