Η πρώτη Σταυροφορία, η ιστορία ενός μαγικού καθρέφτη και ένα μυθικό βασίλειο μεταξύ Αφρικής και Ινδίας, οδηγούν τον Κόρτο Μαλτέζε σε ένα ταξίδι αναζήτησης που αρχίζει από την Βενετία και περνά από την Αλεξάνδρεια της Αιγύπτου. Εκεί συναντά τον φίλο του ποιητή Κ. Καβάφη, μέσα σε ένα ασταθές και βίαιο πολιτικό περιβάλλον. Ο Καβάφης τον βοηθά στη συνέχιση της αναζήτησής του και ο Κόρτο Μαλτέζε σώζει τον Ουίνστον Τσώρτσιλ. Λαθρέμποροι, στρατιωτικοί, επαναστάτες και η γοητεία της Αφρικής, οδηγούν τον Κόρτο Μαλτέζε στη συγκλονιστική κατάληξη της ιστορίας και στην κατανόηση του πραγματικού νοήματός της.