Brüno (Saša Baron koen) je potpuno besramni 19-godišnji gej stilista koji je vrlo odlučan u svojoj nameri da postane najslavniji Austrijanac nakon Hitlera. On je voditelj modne emisije koja ruši rekorde gledanosti u svim zemljama nemačkog govornog područja... osim u Nemačkoj. Nakon jednog incidenta, dobija otkaz i putuje u Holivud zajedno sa svojim vernim pomoćnikom Lucom (Gustaf Hamarštajn), te se nada da će i on da postane selebriti.
Na svom putu do slave Brüno će proći vojnu obuku, posredovati između Jevreja i Palestinaca, usvojiti dete iz Afrike...i razbesniti gotovo svakoga!