Maggie, uma mulher de meia-idade, tem de encontrar uma maneira de ter dinheiro suficiente para pagar os tratamentos médicos que irão salvar a vida do seu neto Olly. Quando vê o anúncio "anfitriã precisa-se", Maggie ingenuamente tropeça no clube de sexo da cidade. A descrição do trabalho é uma verdadeira surpresa para a respeitável viúva de meia-idade, mesmo não sendo ela uma puritana. Mas a inexperiente Maggie aceita isto como a maneira mais rápida para obter o dinheiro que tanto precisa. Maggie tem um começo difícil na "Sexy World", mas o dono, Miki, revela um carinho pela dócil Maggie, e transforma-a na muito pretendida e lucrativa Irina Palm.

Quando uma cassete de vídeo com imagens explícitas do "affair" de Josh com Beth é enviada por erro para a sua namorada, ele tem três dias para chegar ao Texas antes da cassete!

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.

Após passar uma noite maravilhosa com um homem que acabou de conhecer, Christina Walters (Cameron Diaz) entra em desespero quando percebe que ele desapareceu no dia seguinte. É quando decide, juntamente com suas amigas, partir em viagem para reencontrá-lo.