A young brontosaurus is separated from his family and sets off to find the legendary Great Valley, along the way he meets other young dinosaurs.

Charlie, a mischievous German Shepherd dog, finds himself knocking on Heaven's door after a fight with his evil ex-partner, Carface Malone. When he is denied entrance into Heaven, he must earn his halo by becoming the guardian angel of a little girl named Anne-Marie.