Brüno est un gourou de la mode autrichien homosexuel. Il a sa propre émission télé sur la mode, Funkyzeit, la plus populaire en allemand, hors de l'Allemagne. Après s'être couvert de honte devant les fans de Funkyzeit, sa carrière en allemand est fichue en Europe. Sa quête de célébrité internationale le conduit à se réinventer à Los Angeles. Lutz, son ancien assistant, l'accompagne aux Etats-Unis. C'est la seule personne de son cercle qui croit encore en Brüno, qui, de son côté, n'arrête pas de se chercher une nouvelle personnalité, allant jusqu'à explorer des mondes qui lui sont totalement étrangers. Quand Brüno découvrira une activité qui le passionnera, il trouvera peut-être enfin cette über-célébrité qu'il cherche tant.