Corto Maltès es troba, a la seva estimada Venècia, darrere els passos del mirall del Preste Joan, llegendari monarca el regne del qual es trobava en algun lloc imprecís entre Àfrica i l'Índia. Segons la llegenda, els seus amplis dominis estaven poblats d'amazones, unicorns i tota classe de prodigis. Malgrat tot, el seu tresor més preuat era un mirall a través del qual podia observar qualsevol part del regne. La recerca d'aquest objecte màgic portarà Corto a recórrer un continent africà agitat pel colonialisme europeu d'inicis del segle XX.