Действие разворачивается в 1884 году в Египте, в период восстания Махди против британских войск. Двое детей, Стася Тарковского и Нэль Роулинсон, становятся жертвами похищения, которое совершено с целью обмена на заложников. Родители отчаянно пытаются найти своих детей, однако их поиски не приносят результатов. Стася, Нэль и их верный мастиф Саба отправляются в длительное путешествие. Им предстоит пересечь пустыню, горы и леса. В пути их подстерегают различные опасности, но они также обретают новых друзей.