Brooklyn, New York. En los bajos fondos de la ciudad, la violencia entre bandas callejeras es extremadamente salvaje. Dos hermanos luchan por liberarse del acoso de la banda del cruel Bronson que siembra el pánico en las calles. Junto a un grupo de renegados, intentan "limpiar" su territorio. Pero un mortífero y devastador nuevo enemigo les acecha: una fuerza energética capaz de deshacer a sus víctimas en segundos.

El Almirante Haffaz Aladeen (Baron Cohen) es un dictador antioccidental, capaz de arriesgar su vida con tal de evitar el establecimiento de la democracia en Wadiya, un país norteafricano con recursos petrolíferos. Su más fiel consejero es su tío Tamir (Ben Kingsley), Jefe de la Policía Secreta, Jefe de Seguridad y Proveedor de Mujeres. Por desgracia para Aladeen y sus consejeros, Occidente ha empezado a inmiscuirse en los asuntos de Wadiya y las Naciones Unidas han sancionado repetidas veces al país en la última década. Sin embargo, tras sufrir un atentado que le cuesta la vida a uno de sus consejeros, Tamir convence a Aladeen para que vaya a Nueva York a solucionar la cuestión de las Naciones Unidas.