Cinco amigas se reúnem durante um fim de semana em uma casa de praia em Miami para comemorar a despedida de solteira de uma delas. Mas as coisas saem do controle quando matam, acidentalmente, um stripper.
General Almirante Shabazz Aladeen (Sacha Baron Cohen), um dos mais excêntricos e egocêntricos ditadores que o mundo já alguma vez viu é conhecido pela sua indestrutível barba, por dormir com centenas de celebridades ávidas pelo seu dinheiro e por organizar e determinar os seus próprios Jogos Olímpicos. Aladeen atrai a atenção internacional quando surgem novidades acerca do seu programa secreto nuclear. Depois de uma tentativa de assassinato a que escapa, Aladeen encontra-se sozinho e sem dinheiro nas ruas de Nova Iorque. Mas a sua força de vontade para recuperar o poder e afastar a democracia do seu país oprimido, não o desanima!