Na Super Size Me, een documentaire over de fastfoodindustrie en vooral over McDonalds, start regisseur Morgan Spurlock een nieuwe zoektocht. In Where in the World is Osama Bin Laden? reist Spurlock rond op zoek naar de überterrorist Bin Laden. Gewapend met een kameel, een tolk en een pak humor zoekt hij informatie over OBL, zoals hij hem noemt. Aanleiding van deze gekke queeste, was de zwangerschap van Spurlock’s vrouw. De filmmaker besluit dat de wereld waarin zijn kind zal opgroeien veilig moet zijn en dit kan alleen maar als hij op zoek gaat naar hét gezicht van terrorisme. Dit brengt hem in landen als Israël, Jordanië en Marokko. Hier en daar krijgt hij tips over Bin Laden’s vermoedelijke schuilplaats, maar onderweg voert hij nog een hoop gesprekken met de ‘gewone’ mensen uit het Midden Oosten,