Действие фильма «Параисо» происходит в вымышленном городке Леванте летом 1992 года. В центре событий – исчезновение трех девочек-подростков, Сандры, Евы и Малены, которые посетили местный ночной клуб «Параисо», после чего их больше никто не видел. Полиция ищет не в том направлении, поэтому Хави, младший брат Сандры, начинает свое расследование вместе с друзьями, Кино и Альваро, и Зетой, хулиганом из класса. Вместе они обнаруживают, что те, кто похитил девочек, не от мира сего.