这个故事是从狠魔王离开城堡能以后开始。聪颖迷人但却反应迟钝的女将军,布莉诺,因为一场意外而遭到"魔狼的木乃伊"诅咒。若不尽早解开诅咒,那么在下一次满月时,布莉诺将会失去自我,变成魔狼,然而能解除这个诅咒的人却只有狼魔王一人。于是布莉诺便与红红,以及卡罗尔3人一同踏上旅程,寻找狼魔王的下拉下落..