The Paradise Suite é uma história sobre seis pessoas que se encontram e, às vezes com apenas um olhar, influenciando a vida umas das outras de forma irreversível. Para a bela e jovem búlgara Jenya, sua viagem a Amsterdã acabou sendo o oposto do que ela esperava. Seu extenuante cativeiro força o angélico africano Yaya a lutar por sua liberdade - uma luta perigosa em que ele perde tudo, exceto sua amada fé. O criminoso de guerra sérvio Ivica, que acabou de se tornar pai, é dolorosamente confrontado com o fato de que os crimes nunca ficarão impunes. Seka da Bósnia não tem mais nada pelo que viver, exceto sua vingança, mas ao que parece, é essa mesma vingança que traz o amor de volta em sua vida. E quando o menino sueco maravilha do piano, Lukas, foge de seu novo lar temporário, seu pai Stig finalmente percebe que a paixão mútua pela música prejudica seu relacionamento.