Sacha Baron Cohen følger opp Borat med den neste figuren, den iøynefallende homofile østerrikske motereporteren Brüno. Men han vil bli hetero, ettersom du åpenbart må være heterofil for å lykkes i Hollywood, og drar derfor til den homsehatende staten Alabama for å endre seksuell legning og prøve ulike ting: gå inn i hæren, være med "rednecks" på jakt, møte en prest som jobber som "homo-omvender", være med på et swinger-party osv.