Les yeux de Kouma, un immigrant togolais à Genève, tombent sur une foudroyante beauté africaine lorsqu'il prend, un jour, le train pour se rendre à Paris. Le timide qu'il est n'ose lui adresser la parole. Cette inconnue va alors le hanter pendant plus de trois ans. Lorsqu'elle resurgit par hasard dans sa vie, une véritable histoire d'amour naît entre eux. Les deux nouveaux amants empruntent rapidement l'autoroute de l'amour. Entre Genève, Paris, Lomé et Venise, les tourtereaux vont découvrir la dure réalité de l'amour...
