Wally is invited to a wild party at Wizard Whitebeard’s cave. However once getting there, Wally is more interested in the cave paintings found on the Wizard’s walls; he soon he decides to travel to a time he’s never been to – back to the Stone Age. Wally (and Woof) travel back in time and soon meet Sconk, a tribe leader, who shows Wally the tribe’s latest project. The tribe is building a huge theater, but unlike other tribes, they have enlisted the work of animals to get the job done. As usual, trouble starts as soon as Odlaw shows up. Odlaw teams up with the scheming caveman Carn, and the two convince the animals to go on strike – and stop working until they get more respect. With the help of Wally, Sconk attempts to restore peace between the animals and caveman and complete the theater. Wally evens runs into an old ancestor (and his dog Bark). Will the humans be able to come to an agreement with the bears, mammoths, mice, birds, dogs, and other creatures?