Estebanico, een Marokkaanse slaaf, wordt in 1527 door zijn Spaanse meester meegenomen op een expeditie naar Florida en komt uiteindelijk als een van de vier overlevenden aan in Mexico-stad.
Een Spaanse kolonel keert terug uit Marokko, waar hij gewond is geraakt in de Rif oorlog (1921-1926). In Madrid moet hij als officier van de veiligheidsdienst een moord oplossen die te maken heeft met een dagboek.