Yogi, Boo Boo and many of his friends including Huckleberry Hound, Snagglepuss, Magilla Gorilla among others decide to build an ark to look for the mythical Perfect Place which is peaceful and hasn't been affected by man and pollution. They hire the Jellystone's janitor Noah Smith to act as captain and travel throughout the world looking for such a place. Even though they think every place they land is a "Perfect place", they soon find out that there is definitely no place like home.

A young girl is killed at the beach in Malibu. Professor Otto Lindsay suspects that it is some form of mutated fish. However, his son Richard, who was a good friend of the girl, thinks that it is a madman who has a grudge against Richard and his friends. Soon the list of victims grows.

Willard, a mild mannered insurance adjuster, teams up with a foul-mouthed fowl who takes Willard on a surreal quest to become less uptight - and possibly get laid in the process.