Quindici anni dopo la caduta di Costantinopoli (1470 ca.), Nicolò torna a Venezia dopo avere combattuto, a Cipro, una guerra pubblica e privata. L'accoglienza riservatagli è fredda dal momento che la sua discutibile reputazione lo ha preceduto. La città lagunare è attraversata dalla febbre delle Crociate e, per quanto Nicolò possa avere sofferto a Cipro, deve subito occuparsi dei nemici che lo vogliono eliminare. Per salvare la sua famiglia dalla bancarotta, Nicolò decide di veleggiare alla volta dell'Africa sia per cercare sorgenti aurifere sia per affrontare una sfida postagli dal suo acerrimo nemico.