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