Balu träumt davon, als großer Entdecker in die Geschichte einzugehen. Er macht sich auf die Suche nach einer sagenumwobenen Stadt am Ende des Horizonts.
Baloo is pouting that he's never had a parade in his honor. When asked what he's ever done to earn a parade, Baloo remembers his journey to find Panda-la, city beyond the last horizon. No one believes him and Baloo becomes determined to find it and earn his parade. After weeks of searching, Baloo gives up. But before he can turn back for home he's caught in a whirlwind and grounded. He starts searching for help and finds a large, beautiful city. It's Panda-la, and the natives honor him upon his arrival. They fix his plane and give him gifts for his return home. When Baloo arrives back at Cape Suzette, he's greeted by everyone and a celebration is underway. But the festivities barely get planned when the entire city of Panda-la is upon them: in the air. With enough fire-power to down Cape Suzette's entire army and defenses, it's up to Baloo to save the day.
Балу, откровенно завидуя чужой славе, решает любыми способами стать героем, и отправляется на поиски таинственной страны Панда-Лы. Несмотря на то, что многие в неё не верят, спустя несколько суток трудного полёта он всё-таки её находит в труднодоступных горах. Панды принимают Балу, как почётного гостя и помогают вернуться домой. Однако оказывается, что панды вовсе не мирные существа, а их город является переносным средством для захвата территорий. Последовав вслед за Балу, они нападают на Кейп-Сюзет. Благодаря продвинутому оружию, такому как термические бомбы, панды быстро расправляются с военной авиацией. Мэр города капитулирует, однако Балу не сдаётся и решает их остановить своими силами. Погрузив на «Нырок» мороженое, он начинает подрывать сооружения панд, при этом оставаясь неуязвимым для термических бомб. Но плена ему избежать не удаётся...
Baloo bestämmer sig för att förverkliga sin barndomsdröm: att bli upptäcktsresande. Han hittar det legendariska Panda-La, men råkar släppa loss de onda pandorna.