Spongebob, Squiddi e Patrick si trovano a vivere come cavernicoli nella preistoria, alle prese con le dure leggi della sopravvivenza e con le prime scoperte umane, come quella del fuoco.