ロシアの森深く、母親とオオカミたちと暮らす少女フェオ。ある日、残忍なラーコフ将軍が現れ、オオカミを保護した罪で母を連れ去ってしまう。少女はオオカミを連れ、元兵士の少年と共に、母を取り戻すため旅に出る。