Ce roman, fondé sur des chroniques médiévales, se déroule au XVe siècle autour d'une véritable icône de l'histoire du Portugal, l'infant Henri le Navigateur. Son écuyer c'est Raul Pimentel, qui part à l'aventure sur la "Mer ténébreuse": il nous fait participer au passage du cap Bojador en 1434 (le plus grand exploit maritime de l'époque), à la quête du Prêtre Jean, à la découverte des îles atlantiques et de la côte africaine. Sur fond de fanatisme religieux et de razzia d'esclaves, nous assistons au premier contact des européens avec des peuples jusque-là complètement inconnus.

1964, Brésil : un étudiant en physique bascule dans la clandestinité après le coup d’État militaire. Viens, on s’en va ! raconte l’odyssée d’Arkan Simaan, du Liban à la France en passant par l’Algérie, entre exil, résistance et espoir.