Caveman Tumak is banished from the Rock tribe and joins the Shell Tribe until he is banished from them as well. One of their women, Loana leaves with him as they face the harsh prehistoric world.