东魔界赫赫有名的吸血鬼少年斯塔兹（相坂凉太配音）带着可爱的日本高中生柳冬美（伊织野水配音）意外闯入魔界而丧命，进入宫魔界，寻找哥哥。与此同时，吸血鬼猎人组织“无畏队”正计划袭击斯塔兹。然而调动了半天，队员们却没有一个正面回应。无奈之下，舰长只好独自跟随斯塔兹。他把自己变成一只猫，并留意斯塔兹和福米。没过多久，队长率领无畏小队向斯塔兹发起进攻。斯塔兹身受重伤，冬美被对方带走。狂妄自大的Starz面临着最大的危机……