À Venise, en 1911, Corto Maltese rencontre une journaliste britannique pour le National Geographic, Aïda. Il lui parle du royaume du prêtre Jean et l'invite à partir avec lui à Malte à la recherche du miroir de ce prêtre.
N'ayant pu débarquer à Malte, ils arrivent en Égypte, à Alexandrie. Corto Maltese y fait plusieurs rencontres et déjoue un attentat contre Winston Churchill pour sauver la vie d'Aïda qui l'interviewait.
Ils embarquent tous deux sur le bateau d'Henry de Monfreid, avec qui Aïda décide de rester pour un reportage sur ses aventures, pendant que Corto débarque avec une esclave à Zanzibar. Il y rencontre l'ancien trafiquant Tippo Tip, qui finance une expédition pour que la fille d'Emin Pacha puisse retrouver les restes de son père en Équatoria, à Wadelai (en), où il était gouverneur. Maltese dirige l'expédition. Malgré les turpitudes dues aux colonialistes britanniques, il mène à bien sa mission.