Amir is vreselijk verdrietig. De allerliefste hond van de wereld is dood. Op de plek naast zijn bed waar Oela altijd sliep, heeft zijn moeder een oud tapijt neergelegd. Maar het is geen gewoon tapijt: het stelt zich voor als Zafar Omar Emín Faroek de Veertiende (kortweg: Zoef) en het kan vliegen!
Zoef en Amir gaan op een avontuurlijke reis naar de Grens om Oela terug te halen voordat zij definitief oversteekt. Onderweg komen ze een bonte stoet figuren tegen die het tweetal proberen te helpen – of juist niet… Komen ze op tijd om Oela weer mee naar huis te nemen?