Au Ghana, Kojo est un adolescent déchiré entre la liberté des rues d'Accra et les valeurs traditionnelles de son père, un pêcheur. Puis, lors d'une tempête, son père disparaît en mer. Dévasté et à court d'argent, Kojo entre dans le monde des gangs de rue. Il monte rapidement à travers les rangs, mais son succès ne parvient pas à combler le vide en lui. Pendant ce temps, au Québec, Tony, un adolescent rebelle mais sensible, vit avec sa mère, Chantal. Lorsqu'il découvre sa relation de longue distance avec un mystérieux capitaine de cargo, Tony commence à soupçonner que cet homme pourrait être le père qu'il n'a jamais connu. Le paradis est une histoire de distance, de confiance et de gravité tranquille qui nous lie.