Hubie and Marina's Adventures With The Rescuers Down Under

In the Australian Outback, a young boy named Cody rescues and befriends a rare golden eagle named Marahute, who shows him her nest and eggs. Later on, the boy unknowingly falls into an animal trap set by Percival C. McLeach, a local poacher wanted by the Australian Rangers. When McLeach finds one of the eagle's feathers on the boy's backpack, he is instantly overcome with excitement, for he knows that catching an eagle that size would make him rich because he had caught one before, which was Marahute's mate. McLeach throws Cody's backpack to a pack of crocodiles in order to trick the Rangers into thinking that Cody was dead, and kidnaps him in his attempt to force him to reveal the whereabouts of Marahute.

A mouse, the bait in the trap, runs off to alert the Rescue Aid Society. A telegram is sent to the Rescue Aid Society headquarters in New York City, where Bernard and Miss Bianca, the RAS' elite field agents, along with Hubie, Marina, Rocko, Splatter, Petra, Beanie and Timmy. Pikatwo, Bonkers, Fawn, Buck, Timon's Ma and Uncle Max are assigned to the mission, despite Bernard's attempts to propose marriage to Bianca. They go to find Orville the albatross who aided them previously, but instead find his brother Wilbur and to their surprise, Stanley the troll, who heard of their previous mission and announced he wants to help.

Bernard and Bianca, Hubie and his friends convince Wilbur to fly them to Australia to save Cody. In Australia, they meet Jake, a hopping mouse who is the RAS' local regional operative. Jake becomes infatuated with Bianca and starts flirting with her, despite Bernard's chagrin. He serves as their "tour guide" and protector in search of the missing boy.

At the same time, Wilbur is immobilized when his spinal column is bent out of its natural shape, convincing Jake to send him to a nearby hospital run by mice. Wilbur, terrified of the surgical equipment the doctor intends to use (including a chainsaw), refuses to undergo surgery and is forced to flee. His back is unintentionally straightened by the efforts of the mouse medical staff preventing him from escaping through a window. Cured, Wilbur departs in search of his friends. At McLeach's ranch, Cody has been thrown into a cage with several of McLeach's imprisoned animals for refusing to give up Marahute's whereabouts. Cody tries numerous attempts to free himself and the animals using various contraptions (a wooden stick, a pot on a metal rod, a vacuum cleaner, a pulley system, and a motorized Erector Set catapult), but every time he is thwarted by Joanna, McLeach's pet goanna. Realizing that Marahute's eggs are Cody's weak spot, McLeach tricks Cody into thinking that Marahute has died, causing Cody to lead him straight to Marahute's nest.

Bernard, Bianca, Hubie, his friends and Jake, knowing that Cody is about to fall for a trap, jump onto McLeach's Halftrack to follow him. At Marahuté's nest, they try to warn Cody that he has been followed; for just as they do, McLeach arrives and captures Marahute, along with Cody, Jake, Bianca, the bird kids and Buck. Following McLeach's orders, Joanna tries to eat Marahuté's eggs, but realizes they are actually egg-shaped rocks. Frightened that McLeach might be angry with her, Joanna drops the stones over the cliff instead. When she leaves, Bernard crawls out of the nest with the hidden eggs, grateful that Joanna fell for the trick. Hubie and the rest emerge from their hiding place. Just then, Wilbur arrives at the nest, whereupon Bernard convinces him to sit on the eagle's eggs, so that he, Hubie and the others can go after McLeach. Enraged by Cody's interference, McLeach takes his captives to Crocodile Falls, where he ties Cody up and hangs him over a group of crocodiles in attempts to feed him to them. But Bernard, riding a wild razorback pig, which he had tamed using a horse whispering technique used by Jake on a snake earlier, follows and disables McLeach's vehicle. Hubie and the others arrive to help.

McLeach then tries to shoot the rope holding Cody above the water. To save Cody, Bernard tricks Joanna into crashing into McLeach, sending both of them into the water. This causes the crocodiles to turn their attention from Cody to McLeach and Joanna, while behind them the badly damaged rope holding Cody breaks apart. McLeach fights and fends off the crocodiles, but although Joanna manages to reach the shoreline, McLeach is swept over the waterfall to his death. Bernard dives into the water to save Cody, but every time he fails. His actions, however, buy Jake, Bianca, Hubie and his friends enough time to free Marahuté so they can save both Cody and Bernard.

Bernard, desperate to prevent any further incidents, proposes to Bianca, who eagerly and happily accepts while Jake salutes him with a newfound respect. All of them depart for Cody's home. Elsewhere, Marahute's eggs finally hatch, much to Wilbur's dismay.

After the events, Hubie and Marina bid Ma and Uncle Max farewell, with the promise they will cross paths again. Stanley asks if he can join the team, in which they accept with happiness.