Pendant l'occupation américaine de Bagdad en 2003, l'adjudant-chef Roy Miller et ses hommes ont pour mission de trouver des armes de destruction massive censées être stockées dans le désert iraquien...
Le jour de son anniversaire, Clarence Worley rencontre la splendide Alabama dans un cinéma miteux. Coup de foudre immédiat. Après une nuit d'amour, Alabama avoue a Clarence qu'elle a été en fait engagée par le patron de Clarence comme cadeau d'anniversaire. De là va commencer une folle aventure.