Il film è girato a Derry, nell'Irlanda del Nord dove ancora non si è spenta l'eco di una sanguinosa guerra civile tra cattolici e protestanti che ha lasciato ferite profonde nell'animo della città e dei suoi abitanti. Proprio a Derry un muro circonda il quartiere di Fountain, piccola enclave protestante all'interno di un'area a maggioranza cattolica, da allora chiusa in una sorta di carcere a cielo aperto. I giovani che hanno potuto sono andati via e le poche migliaia di abitanti che restano vivono un senso di oppressione e hanno conservato un ricordo nostalgico di un passato felice, quando non esistevano barriere ideologiche e, soprattutto, fisiche. E questo, in fondo, è "Paradiso": la storia di una piccola evasione attraverso la musica.