Akcja powieści zaczyna się w roku 1884 w Port Said rozmową 14-letniego Polaka Stasia Tarkowskiego i jego towarzyszki, 8-letniej Angielki Nel. Rozmawiają oni o zatrzymaniu w areszcie domowym żony sudańskiego dozorcy Smaina – Fatmy – i jej dzieci przez Anglików. Smain bowiem otrzymał pieniądze od rządu w celu wykupienia jeńców. Jednak zdradził, przywłaszczył sobie pieniądze i przyłączył się do powstania Mahdystów. Zatrzymując Fatmę i jej dzieci, rząd chce zmusić Smaina i przywódcę Sudanu – Mahdiego – do uwolnienia jeńców w zamian za Fatmę i jej dzieci, nie robiąc jej jednak krzywdy. Tymczasem zbliża się Wigilia. Staś dostaje na święta wymarzony sztucer, a Nel olbrzymiego psa – mastifa, o imieniu Saba, co po arabsku znaczy „lew”.