Brüno (Sacha Baron Cohen) je potpuno besramni 19-godišnji gay stilist koji je vrlo odlučan u svojoj namjeri da postane najslavniji Austrijanac nakon Hitlera. On je voditelj modne emisije koja ruši rekorde gledanosti u svim zemljama njemačkog govornog područja... osim u Njemačkoj. Nakon jednog incidenta, dobiva otkaz i putuje u Hollywood zajedno sa svojim vjernim pomoćnikom Lutzom (Gustaf Hammarstein), te se nada da će i on postati celebrity. Na svom putu do slave Brüno će proći vojnu obuku, posredovati između Židova i Palestinaca, usvojiti dijete iz Afrike...i razbjesniti gotovo svakoga!