Luolapoika Rai elää aikana, jolloin esihistorialliset hirviöt hallitsevat maailmaa. Rain heimo hylkäsi hänet, pienenä, mutta Kitty-apina pelasti ja kasvatti hänet. Rai etsii äitiään, jonka hän tietää olevan elossa. Seurakseen matkalla hän saa Ranin (katso osa 1) ja hänen pikkuveljensä. Saamme seurata heidän seikkailujaan vihamielisten heimojen, alkukantaisten petojen ja kesyttömän luonnon keskellä.