Concerned about the terrible state of the environment, dozens of animals gather for a meeting in Jellystone Park, chaired by Yogi Bear. They decide to leave their homes and search for "the perfect place" — a place free of pollution, deforestation, and other forms of mankind's despoilment. Jellystone handyman Noah Smitty helps them build a flying ship (which looks like Noah's Ark with a propeller on top) for their journey, and they decide to name it after him. Because "Smitty's Houseboat" is too long to paint on the bow, they name it "Noah's Ark." With Yogi at the helm, they travel to places around the world, searching for "the perfect place."