It's the era of the dinosaurs and the ice age approaches. Punon is a young pteranodon traveling the world by herself who gets rescued by a tyrannosaurus named Tyrano. Punon takes a fancy to Tyrano, who eats strange red berries, and invites him to join her search for "heaven."