Wadjda és una nena de 10 anys que viu als suburbis de Riad, la capital d’Aràbia Saudita. Encara que viu en un món conservador, és divertida i sempre arriba al límit entre allò que pot fer i allò prohibit.

A Ronald Fleury, un intel·ligent agent especial del Govern, li acaben d'encarregar una missió important: organitzar un equip d'elit que s'haurà de desplaçar a Riad per capturar el cervell d'un atemptat terrorista que li va costar la vida a diversos compatriotes. L'equip disposarà d'una setmana per infiltrar-se i destruir una cèl·lula terrorista decidida a emprendre la gihad (guerra santa) contra Occident. Fleury troba un aliat inesperat: un capità de la policia local que l'instrueix sobre els secrets de la política saudita i l'ajuda a investigar l'autèntica raó de l'atemptat, gràcies a la qual cosa acabaran trobant els terroristes.

Alan Clay (Tom Hanks) és un empresari nord-americà que, fugint de la recessió, es trasllada a l'Aràbia Saudita, on l'economia es troba en plena expansió, per salvar la seva situació econòmica i poder mantenir unida la seva família.