Den lille by Blaine, midt i Missouri, skal fejre deres 150 års jubilæum som by, og den lokale teaterinstruktør Corky St.Clair får til opgave at sætte et storslået teaterstykke om byens historie op, med lokale personligheder i rollerne. Men da Corky i et øjeblik af kådhed inviterer den berømte Broadway-producer Mort Guffman til Blaine, så er indsatserne straks meget højere.

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!