MC Gusto - frontfiguren i den nye, hotte hiphopgruppe CB4. Bandets medlemmer lever livet, mens deres album klatrer til tops på hitlisterne. Men deres vej mod stjernerne tager en uventet drejning, da de optræder i den tossede A. Whites dokumentarfilm og bliver ofre for republikaneren Virgil Robinsons politiske kampagne.
Den latterligt prangende, homoseksuelle, østrigske modereporter Brüno ønsker at blive berømt, koste hvad det vil.Brüno er vild med modeshowet i Milano, snyder sig ind på Prada-catwalken iført en velcrodragt, men bliver anholdt og frosset ud af den europæiske modeverden.Han beslutter at tage til Los Angeles, men han får ikke den store succes, som han havde håbet på.Brüno og kameramanden Lutz’ homoseksuelle forhold går skævt, så Brüno beslutter sig for at blive ”straight”, da man tilsyneladende er nødt til at være heteroseksuel i Hollywood, hvis man skal få sit helt store gennembrud.Brüno rejser derfor til Alabama for at ændre sine seksuelle præferencer, og her prøver han lidt af hvert: at gå ind i hæren, hænge ud med bondeknolde på jagt, date en præst, som arbejder med at omvende bøsser, deltage i et sexparty osv..Til sidst får Brüno sit gennembrud og bliver berømt... men ikke lige på den måde man forestiller sig!
Oplev den ultimative kamp mellem kønnene! Efter tredje verdenskrig består verden af to kontinenter, hvor den ene er befolket af mænd, mens den anden befolkes af kvinder. Men det handler ikke længere om, hvem der har glemt at slå toiletbrættet ned eller skrue låget på tandpastaen – nu drejer det sig udelukkende om, hvem der kan sønderbombe den anden part så grueligt, at flugt til en anden dimension, er den eneste mulighed!