The Moor’s Account est le mémoire fictif de Mustafa ibn Muhammad, un esclave marocain qui faisait partie d’un groupe d’exploration castillan explorant La Florida. Mustafa appartient au Señor Dorantes, un capitaine affecté à l’expédition. Leur objectif initial était d’explorer la terre, mais la cupidité l’emporte sur l’expédition lorsqu’ils découvrent des traces d’or dans l’un des villages indiens. Le chef de l’expédition, le gouverneur Narváez, capture un groupe d’Indiens. Il leur extrait avec force des informations sur une capitale légendaire connue sous le nom d’Apalache, qui est censée être remplie d’encore plus d’or.
L’expédition parcourt le pays et découvre la ville d’Apalache, mais il n’y a pas d’or. Pour aggraver les choses, ils manquent de fournitures et se sont perdus dans le pays inconnu. Ils essaient de trouver un port espagnol où ils peuvent obtenir de l’aide, mais il n’y a rien à trouver. Narváez refuse d’abandonner l’idée qu’il pourrait y avoir de l’or à proximité. Il continue d’interroger les Indiens pour obtenir des informations. Il continue, mais l’expédition est en proie à la maladie, au manque de ravitaillement et aux attaques constantes des indigènes.
Tout au long du voyage, Mustafa se remémore son passé. Sa famille voulait qu’il devienne notaire quand il était plus jeune, mais il a défié leurs souhaits et est devenu marchand. Il était fasciné d’être un marchand à cause de l’argent qu’ils gagnaient. Son désir d’argent n’a cessé de croître et il s’est rapidement retrouvé à faire le commerce des esclaves. Lorsque la ville a été assiégée, il a perdu son emploi et a eu du mal à gagner de l’argent. N’ayant pas d’autre moyen de prendre soin de sa famille, il s’est vendu comme esclave.
L’expédition s’effondre rapidement et les survivants sont dispersés dans toute la région. Mustafa et son maître ainsi que certains de ses autres compagnons parviennent à trouver une tribu indienne amie. Mustafa apprend leur langue et leurs coutumes et obtient de l’aide pour l’expédition. La maladie les oblige à se déplacer une fois de plus, leur nombre étant beaucoup plus réduit. La folie commence à s’installer chez certains des survivants, qui désertent le groupe et finissent par recourir au cannibalisme. Quelques membres renoncent à rentrer chez eux et tentent de trouver un chez-soi parmi les Indiens.
Mustafa se sent terrifié, mais aussi libre dans son voyage. Les survivants ont tous été réduits à néant, mais cela les rend égaux. Ils essaient d’obtenir l’aide qu’ils peuvent des tribus, mais leur nombre continue de diminuer. Le frère de Dorantes, Diego, est tué par une tribu d’Indiens qui fait sombrer Dorantes dans la dépression. Il abandonne le camp, laissant Mustafa avec l’autre seul survivant, Castillo. Mustafa est finalement réuni avec son maître dans une autre tribu, où ils rencontrent un autre survivant, Cabeza de Vaca.
Ensemble, les quatre deviennent des légendes parmi les différentes tribus grâce à leurs connaissances médicales. Bientôt, ils sont tous mariés par la tribu. Ils passent des années à voyager ensemble, à traiter différentes tribus et à rassembler un grand groupe d’adeptes. Finalement, ils rencontrent d’autres Castillans, qui les amènent en Nouvelle-Espagne. Ils sont à nouveau accueillis parmi les leurs, mais pour Mustafa, cela signifie redevenir esclave. Pour aggraver les choses, sa femme est asservie à ses côtés.
Mustafa est envoyé au nom de son maître dans une autre expédition. Mustafa reconnaît que cette expédition est aussi ratée que la précédente. Il trompe le chef de l’expédition, le laissant ainsi que sa femme voyager devant le groupe pour agir en tant qu’émissaires. Chaque fois, ils envoient de fausses informations pour dissuader l’expédition, leur faisant croire qu’il n’y a pas de richesses et que les terres sont dangereuses. Mustafa simule sa propre mort et s’échappe de l’expédition avec sa femme enceinte, déterminé à vivre une vie libre avec elle.