Sidst en dansktalende mand med en notesbog forsøgte at snige sig ind i Mekka, blev han dræbt. Det skete i 1931. Siden da har ingen turdet prøve. Indtil nu.
I Alle veje fører til Mekka drager mellemøstkorrespondent Waleed Safi på en usædvanlig pilgrimsrejse til islams helligste by – ikke for at finde Gud, men for at forstå, hvorfor Mellemøsten igen og igen styrter sammen.
Forklædt som pilgrim rejser han ind i hjertet af Saudi-Arabien – et land, hvor religiøs fromhed, benhård kontrol og global magtkamp eksisterer side om side. Undervejs møder han mennesker fra hele verden og lader deres historier flette sig sammen med fortællinger om profeten Muhammed, amerikanske bomber over Irak, europæisk imperialisme, arabiske nederlag – og de nutidige drømme (og mareridt) om, at Israel en dag vil blive udslettet.
Med skarp humor, vrede og et bankende hjerte for regionen skaber Safi et råt, ærligt og medrivende portræt af en Mellemøsten, som resten af verden hverken kan redde – eller lade være i fred.