這個故事是從狠魔王離開城堡能以后開始。聰穎迷人但卻反應遲鈍的女將軍,布莉諾,因為一場意外而遭到"魔狼的木乃伊"詛咒。若不盡早解開詛咒,那麼在下一次滿月時,布莉諾將會失去自我,變成魔狼,然而能解除這個詛咒的人卻只有狼魔王一人。于是布莉諾便與紅,以及卡羅爾3人一同踏上旅程,尋找狼魔王的下拉下落...