Zeven bekende persoonlijkheden, allemaal met een verschillend geloof en overtuiging,namen hun rugzakken en trokken wandelschoenen aan en gingen te voet en over de weg op pad om delen van de Sultans Trail af te leggen – een moderne pelgrimstocht van 2.200 km door Oost-Europa, die begint in Wenen en eindigt in de historische stad Istanbul. Journalist Adrian Chiles, voormalig politicus Edwina Currie, Olympiër Fatima Whitbread, cabaretier Dom Joly, acteur Pauline McLynn, presentator Mim Shaikh en televisiepresentator Amar Latif leven als moderne pelgrims, verblijven in eenvoudige hotels en slapen vaak in gedeelde kamers.