時は紀元前5万年。力が全てを支配していた時代、巨大な部族長が村を統治していた。その部族長は恐竜の王であるティラノサウルスを崇拝し、村人たちを次々と生贄に捧げていた。初めて部族長に反抗した女性原始人がティラノの生贄に捧げられる日、主人公はティラノの祭壇に捧げられた女性原始人を劇的に救出し脱出する。これに激怒した部族長は追撃隊を編成し、彼らを追う。生死をかけた終わりのない逃亡と執拗な追撃の間に、恐竜の襲撃にも遭い、飢えに疲れた追撃隊員たちは次々と死んでいく。人を食う人食い原始人と戦う間、女性原始人は追撃隊に捕らえられ再び村へ連れ戻されるが、主人公は危機の瞬間に別の原始人の助けで救出される。