Baloo has to deliver a package to Walla Walla Bing Bang. While en route, they run into Airplane Jane, an old friend of Baloo's who beat him in a race years back. Since then, there's always been a rivalry between the two. Princess Grace of Walla Walla Bing Bang is being challenged to the right of the throne by her long lost brother Prince Rudolf. In order to prove her right to rule, they need to produce Queen Mureens Ruby Rings at the coronation. The Rubies were lost centuries ago in the mountains of Walla Walla Bing Bang and it's up to Airplane Jane to find it. But Baloo sees this as an opportunity to win the rivalry once and for all.