紀元前1万年
紀元前1万年の世界。ヤガル族は、彼らがマナクと呼ぶマンモスを狩る民族。ある日、彼らの村に、青い目の少女が運び込まれる。村の巫女は、村にマナクが来る最後となる日が訪れること、そして、その最後の日にマナクを倒した者がエバレットと名づけられたその少女と結ばれ、ヤガル族の未来が安泰となると予言する。
数年後、ついにマナクの大群が村に押し寄せ、村の若者デレーは偶然から最も巨大なマナクを倒すことに成功する。族長の象徴である白いヤリを受け継ぎ、エバレットを妻に娶ることを認められたデレーだが「自分には本当の勇気がない」と素直に喜べない。その夜、「4本足の悪魔」と呼ばれる異民族が村を襲い、エバレットや村人を連れ去った。
デレーを中心としたヤガル族の若者たちは、仲間を取り戻すために異民族を追う旅に出る決意をした。その行く手には様々な困難が立ちはだかる。