Mies joka toi meille Boratin, brittikoomikko Sacha Baron Cohen, nähdään jälleen valkokankaalla. Tällä kertaa tutustumme hahmoon nimeltä Brüno. Brüno, kuten Borat, on tuttu Cohenin sarjasta Da Ali G Show. Brüno on itävaltalainen stereotyyppinen homoseksuaali ja häpeilemätön muotitoimittaja.
Kun omalaatuinen mutta rakastettava Mary tapaa Steven, uutiskanavan kameramiehen, hän ihastuu korviaan myöten. Steve ei. Mary päättää lähteä seuraamaan Steveä tämän etsiessä kuumia uutisaiheita ympäri maan, ja päätyykin pian itse osaksi tarinaa. Mutta huolimatta ympärillään pyörivästä mediamylläkästä, Mary voi kuin voikin ehkä löytää paikkansa maailmasta... ja unelmiensa miehen!