Wadjda is een 10-jarig meisje dat woont in een buitenwijk van Riyad, de hoofdstad van Saoedi-Arabië. Hoewel ze in een conservatieve wereld leeft, houdt Wadjda van plezier. Ze is ondernemend en zoekt altijd de grenzen van het mogelijke op. Na een ruzie met haar vriend Abdullah, een buurtjongen me wie ze eigenlijk niet zou mogen spelen, ziet Wadjda een mooie groene fiets te koop staan. Wanhopig wil ze deze fiets bezitten, zodat ze in een race Abdullah kan verslaan. Maar Wadjda's moeder wil dit niet toestaan, uit angst voor repercussies van een samenleving die fietsen als gevaarlijk ziet voor meisjes.
Ronald Fleury leidt een anti-terrorisme eenheid die de verantwoordelijken van een bomaanslag op Amerikaanse burgers in het Midden Oosten moet opsporen. Eenmaal in het weinig toegankelijke woestijnland, proberen de Amerikanen een lokale politie-officier aan hun kant te krijgen om hun onderzoek te vergemakkelijken. Maar het onderzoek wordt gedwarsboomd door bureaucratie en tradities en de levens van Fleury en zijn manschappen staan op het spel.
Anthony Swofford, kortweg Swoff (Jake Gyllenhaal), wordt na zijn training als scherpschutter bij de mariniers uitgezonden naar het Midden-Oosten. De Eerste Golfoorlog is net begonnen en Swoff en zijn maten kunnen niet wachten om in de praktijk te brengen waar ze jaren op getraind hebben en te strijden tegen de grote vijand in de woestijn. Maar de werkelijkheid blijkt anders. Maandenlang moeten de mannen wachten totdat er iets gebeurt, terwijl de vijand in principe om elke hoek kan liggen en op ieder moment toe kan slaan. Swoff en z'n maten houden zich op de gloeiende zandvlaktes staande met sardonische kameraadschap en boosaardige humor, en dit allemaal in een land waar ze niks van weten, tegen een vijand waar ze niks van zien en voor een zaak waar ze weinig van snappen.
Een vastberaden jonge Saoedische vrouwelijke arts daagt het patriarchale systeem uit door zich kandidaat te stellen voor de gemeenteraadsverkiezingen. Ze probeert haar familie en de gemeenschap te overtuigen van de belangrijke rol die vrouwen kunnen spelen in de Saoedische samenleving en de waardevolle bijdragen die zij kunnen leveren. Ze doet er alles aan om hen te overtuigen de eerste vrouwelijke kandidaat van hun stad te accepteren.
Zakenman Alan Clay heeft alles verloren door de crisis, waardoor hij de hoop op een succesvolle carrière in Amerika heeft opgegeven. Hij besluit naar Saoedi-Arabië te vertrekken om daar alsnog iets van zijn leven te maken en zo het schoolgeld van zijn dochter te kunnen betalen.
Na vele jaren hard werken ziet John McDonald eindelijk kans om zijn unieke concept om prefab woningen te bouwen, te verkopen. Een rijke sjeik uit Saoudi-Arabie is zeer geinteresseerd. Bij zijn aankomst in het Midden-Oosten raakt John echter meteen in de problemen. De geldschieter trekt zich terug en een andere mogelijke financier met veel macht zorgt ervoor dat hij het land niet meer uitkan.
Een jonge vrouw moet haar nieuwe relatie geheimhouden voor haar conservatieve broer, die wil dat ze een traditioneel leven leidt.
Hoppy, Johnny en California gaan naar Arabië om wat paarden te kopen. Daar raken ze betrokken bij een sjeik en een harem en een ontvoeringsplan.
Korte film: Vluchtelingen worden gevangengenomen door grenspolitieagenten terwijl een vrouw ontsnapt en in een vreemd land in haar eentje moet overleven.
Motorcrosssterren Mike Metzger en Seth Enslow behoren tot de vele rijders die te zien zijn in dit eerbetoon aan hun favoriete sport. Achtergrondmuziek wordt verzorgd door groepen als White Zombie, the Offspring, Agent Orange en Ministry. De stunts, trucs en sketches die deze rijders uitvoeren vinden plaats in Florida, Californië, Nevada en Brazilië. Veel van de ritten omvatten de soorten sprongen en andere manoeuvres die daarbij horen.