Brüno (Sacha Baron Cohen) je popolno brezsramni 19-letni gay stilist ki je odločen v svoji nameri da postane najslavnejši Avstrijec po Hitlerju. Je voditelj modne oddaje ki ruši rekorde gledanosti v vseh državah nemško govorečega področja... razen Nemčije. Po nekem incidentu dobi odpoved in odpotuje v Hollywood skupaj s svojim zvestim pomočnikom Lutzem (Gustaf Hammarstein), v upanju da bo tudi on postal celebrity. Na svoji poti do slave bo Brüno izkusil vojaški trening, posredoval med Židi in Palestinci, posvojil otroka iz Afrike...in razbesnel skoraj vse!