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