On a tiny isolated South Pacific Island, a Red-and-green macaw named Mak and his friends live the perfect life. Blue skies, beautiful turquoise water, and lots of delicious fruit and crunchy insects. But every day is the same and Mak is really bored. Convinced there is more than just water over the horizon, he dreams of leaving his little paradise and exploring the world. Meanwhile, Robinson Crusoe and his dog Aynsley have booked passage on a ship in order to explore the islands. During a very violent tropical storm, the two are locked in the ship's hull with a pair of embittered cats, Meland May, while the crew escapes with their lives. Mel and May hate Crusoe as Crusoe keeps stopping from raiding the ship's food supplies.Washing ashore on the island, Crusoe begins to take stock of the remaining supplies while the animals, unsure of what to make of the new arrivals, hide out on the beach. Mak, seeing his chance to get off the island, convinces the others to hide while he keeps an eye on them. Unfortunately, Mak is attacked by Mel and May, having also survived the storm. Aynsley manages to drive them off and Crusoe takes Mak aboard the wreckage to recover. He names the bird Tuesday and Aynsley convinces him that Crusoe is not a problem.Determined to take control of the island and make the human pay for the years of bad treatment they had to endure, Mel and May trick the other animals into believing Crusoe is going to eat Mak. They have them attack Crusoe while they go after Mak and Aynsley in order to cover their tracks. In the ensuing chaos, Aynsley is pinned under a door as the wreckage begins catching fire. Mak makes it out in time, but the resulting explosion kills Aynsley and strands Mel and May on "Curse Island", a rock off the coast that the animals view as a death sentence. May has a litter of kittens on the Curse Island & plans her revenge on Crusoe.Mak leads a grieving Crusoe to the others in an attempt to cheer him up. Slowly but surely the islanders drop their guards and begin helping him adjust to life on the island. However, the kingfisher Kiki becomes increasingly annoyed by the others' willingness to adapt to Crusoe's lifestyle. Meanwhile, Crusoe is visibly upset by the dwindling possibility of a rescue. One day, Kiki is flying out near the remains of the wreckage when Mel and May, with multiple litters of youngsters, decide to put an end to their lives and wreak havoc on their little piece of Eden.Despite Mel and May's best efforts, the islanders manage to drive them back. Realizing the cats won't stop harassing them, Mak traps them on a watchtower Crusoe had built while the animals knock it into the sea. Their victory is short lived when a fire set by May endangers Crusoe, who was knocked unconscious in the previous fight. Mak manages to get him out, but Crusoe becomes caught in some rigging. Complicating matters is that the fire attracts the attention of a group of pirates led by Long John Silver who take Crusoe hostage. Crusoe manages to placate them with a fictionalized version of what happened at the expense of the captain forcing him into the crew.A poorly planned escape attempt by Crusoe results in a hectic chase. Mak, who followed Crusoe onto the boat, rescues him and a pair of mice and make their way back to the island while the cats, who got onto the ship on a Jerry-rigged life raft, are taken in by the pirates.During the credits, Mak narrates how he's given up on wanting to explore the world while the animals help Crusoe repair the tree-house he had built earlier and implies the two of them hooked up with a woman and, presumably female, bird that washed up on the island.