Milion lat przed naszą erą

Plemię jaskiniowców wypędza Tumaka, który sprzeciwił się ojcu, przywódcy wspólnoty. Skazany na samotność mężczyzna nie ma szans na przeżycie. Przyłącza się do plemienia żyjącego na wybrzeżu. Córka przywódcy, Loana, pomaga wygnańcowi dojść do siebie po ciężkich przeżyciach. Zazdrosny narzeczony dziewczyny postanawia pozbyć się rywala. Ich spór przeradza się w zaciętą walkę. W rezultacie Tumak znów zostaje wygnany. Loana postanawia przyłączyć się do ukochanego. Razem z nią Tumak wraca do swojego plemienia. Wkrótce staje na jego czele.