Paraíso: Entre Duas Margens se passa em Gana e segue Kojo (Daniel Atsu Hukporti), um adolescente dividido entre a liberdade das ruas de Accra e os valores tradicionais de seu pai, um pescador. Durante uma tempestade, seu pai desaparece no mar e Kojo fica completamente desamparado. Sem nenhum dinheiro, ele entra no mundo das gangues de rua e rapidamente consegue subir na hierarquia. Porém, o seu sucesso não consegue preencher o vazio deixado pelo pai. Enquanto isso, em Quebec, Tony (Joey Boivin-Desmeules), jovem rebelde e, ao mesmo tempo, sensível, mora com sua mãe, Chantal (Evelyne de la Chenelière). Quando ele descobre que a sua família tem envolvimento com um capitão de navio de carga, Tony desconfia que esse homem pode ser o pai que nunca conheceu. O filme conta a história de dois lados da mesma moeda.
0:58