時は原始時代。バウたちが住む集落は深刻な食糧不足に悩まされていた。この状況を打破するため、犬神のおばあちゃんが「選ばれし勇者、大いなる獣によりて恵みをもたらし、村を救うべし」とお告げを発する。お告げに従い旅立つバウ・さやか・犬神・サブ。さやかたちは食料となるマンモスを捕らえるため奮闘することになった。原作にある番外編をベースに、映画ならではのエンタテインメント性も随所に盛り込んだ劇場用アニメーション。