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.
Durante la ocupación de Bagdad en 2003 por tropas estadounidenses, al subteniente Roy Miller (Matt Damon) y a su equipo les encargan la misión de recorrer el desierto en busca de armas de destrucción masiva supuestamente almacenadas allí. Registran escondite tras escondite, a cual más peligroso, pero en vez de letales agentes químicos, descubren un elaborado plan que cambia el propósito de su misión. Rodeado de agentes con objetivos contradictorios, Miller debe abrirse camino entre una maraña de espías en un país desconocido mientras intenta encontrar respuestas que quizá sirvan para salvar a un gobierno o para extender la guerra en una región muy inestable. No tardará en descubrir que, en un momento difícil y en una región explosiva, el arma más difícil de encontrar es la verdad.
El Enterprise transporta a un grupo de científicos que se disponen a poner a prueba el mayor experimento jamás imaginado por el hombre: la formación de vida en un planeta inerte.