Obligados a partir en busca de un nuevo lugar donde vivir, la primera familia prehistórica se aventura a explorar el mundo con el objetivo de localizar un lugar más seguro al que llamar hogar. Pero cuando encuentran un idílico paraíso amurallado que cumple con todas sus necesidades y que creen que ha resuelto todos sus problemas, se encuentran con que ese lugar esconde una sorpresa: hay otra familia que ya vive allí, los Siemprebien.