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

吸血猫（小清水亚美 配音）一开始并不是吸血猫，它只是一只普通的，生命垂危的流浪猫，直到它遇见了一个银发的吸血鬼（立花慎之介 配音），它的命运就此改变，嘴里长出了尖牙，背上生出了翅膀，流浪猫以吸血猫的姿态获得了重生。
一次偶然之中，吸血猫被善良的美咲（广田诗梦 配音）收养。吸血猫哥特的外形并没有使美咲敬而远之，正相反，在美咲的家周围，吸血猫很快就结识了一帮各有特色的朋友们。偶像是伊达政宗的政宗猫（杉田纪彰 配音）、被赶出天界的天使猫（福山润 配音）、漂亮的茶茶丸（后藤邑子 配音），有了这些朋友的陪伴，即使变成了吸血鬼，吸血猫也再也不会感到孤单啦。