Caveman Tumak is banished from his savage tribe. He finds a brief home among a group of gentle seacoast dwelling cave people until he is banished from them as well. Missing him, one of their women, Loana leaves with him, deciding to face the harsh prehistoric world with its monsters and volcanos as a couple.