The Last Refuge opent met een sprong naar 1400 jaar geleden, toen de profeet Mohamed zijn bedreigde volgelingen opriep om een schuilplaats te zoeken in Jemen. Anno 2013 biedt de geografie van de arme golfstaat, met zijn grote verlaten gebieden en ruige bergen, nog steeds een perfect schuiloord.