舞台はアルデシュ渓谷（フランス）、今から三万六千年前。『トレイシズ』は、間もなく帰還するバッファローの大狩猟に向けて準備を進める部族を描く。グウェルが狩猟班の準備を整える一方、絵描きのカルーと弟子のラニは巨大な洞窟へと向かい、壁画に詳細な記録を残す。彼らは、描かれた絵が狩りの結果に影響を与えると信じていた。