Emigrer, c'est la seule chance de survie de Jibril et Angela, fuyant leur pays, le Nigeria. Ils décident de faire ce voyage à leur façon, embarquant avec eux plusieurs milliers de personnes sur le Primo-Levi. Ce cargo gigantesque à l'image de leur envie, démesurée, de revendiquer haut et fort le droit d'aller vivre ailleurs. Organiser cet exode massif de migrants vers l'Europe est en soi une aventure : le jeune couple nigérian devra élaborer cette expédition collective dans les moindres détails et dans le plus grand secret.
Une fois en mer, le Primo-Levi sera ballotté par les événements, entre aléas de la vie à bord et rencontre avec son exact opposé, le luxueux paquebot L'Univers. Avec Nous arrivons, l'auteur tisse un lien entre migrations passées et contemporaines, voyages de survie et voyages d'agrément. La mer joue dans ce roman un rôle majeur, théâtre de cet affrontement entre des vies que tout oppose.