Grupa nesposobnih bandita predvođenih Abisom Malom se dočepa velikog blaga no prije nego što uspiju uživati u ukradenom plijenu dočekaju ih Aladdin i Abu. Oni im oduzmu zlato i s njim se vrate u Agrabah gdje ga podijele siromašnima. U međuvremenu u pustinji, papagaj Jago se pobuni protiv Jafara koji sad živi kao duh u čarobnoj svjetiljci i odlazi u Agrabah potražiti Aladdina kako bi mu se iskupio. No, Jafarovu svjetiljku nađe Abis Mal koji će pomoći Jafaru da se osveti Aladdinu.

Kamiondžija Philo Beddoe (Clint Eastwood) osigurava dodatnu zaradu sudjelovanjem u ilegalnim tučnjavama bez rukavica. On živi u San Fernandu zajedno sa najboljim prijateljem Orvilleom, majkom i orangutanom Clydeom kojeg je osvojio u borbi. Vrijeme provodi u potrazi za zabavom što naravno uključuje nevolje i nove obračune. Život mu zagorčavaju kockari i motociklistička banda s kojom se neprekidno bori.

Pero (Valiant) mladi je šumski golub koji se zaputio u London jer se želi pridružiti Kraljevskoj avijatičarskoj jedinici goluba pismonoša. Početak je drugog svetskog rata, a Pero ima veliku želju – postati heroj. Nakon obuke, zajedno sa svojim kolegama kreće u prave ratne akcije. U jeku rata Engleska mora komunicirati sa svojim saveznicima (u prvom redu s francuskim pokretom otpora) i za to koristi golubove. U Perinoj eskadrili nalaze se jedan ulični golub, gradska faca s Trafalgar Squarea i šminker iz Oxforda. Glavni neprijatelj hrabrih golubova je opaki orao Von Talon. Najvažnija akcija filma počinje pred iskrcavanje saveznika u Normandiju. Koliko je Pero zaista hrabar i kako se nosi sa zadacima, saznaćete kada pogledate film.