Kip the cave boy and Paleowolf each face hunger and danger on a journey in Paleolithic times; when they decide to join forces and help one another, Paleowolf becomes the first dog