Ils font connaissance une nuit dans une discothèque de Nancy. Elle lui trouve un nom, Corto Maltese, et il la surnomme Mata Hari à cause de ses airs vaguement mystérieux... Une idée insensée lui traverse le crâne dans l'agitation de la discothèque : quitter Nancy immédiatement, aller «voir la mer » à 450 km de là, de l'autre côté du pays...