Brüno, energicamente gay e assolutamente esaltato, austriaco e appassionato di moda, conduce in modo singolare un programma che va in onda in fascia notturna e protetta. Passati i limiti leciti del buon conduttore e sfilato suo malgrado in passerella con un'originale tuta in velcro, viene licenziato dall'emittente austriaca e abbandonato dal suo amante pigmeo. Out per l'amore e per la moda, Brüno è deciso a tornare in. Carico di bagagli e accompagnato dal suo secondo assistente, Brüno parte alla volta degli States per cercare fortuna e diventare la più grande celebrità austriaca dopo Hitler e Schwarzenegger.