Brüno (Sacha Baron Cohen) é o apresentador do programa noturno de moda de maior audiência em todos os países de língua germânica, com exceção da Alemanha. Homossexual assumido, seu grande objetivo é tornar-se o austríaco mais conhecido desde Adolf Hitler. Para tanto ele realiza diversas viagens ao redor do planeta, sempre em busca de fama e glamour.