Victor, dix-huit ans, est dans l’effervescence des préparatifs du passage à l’an 2000. Coursier dans un vidéoclub, il vient juste de tomber amoureux d’Annabelle quand il se fait voler son scooter et virer de sa chambre.

Entre documentaire et fiction, ce drame néoréaliste de Klotz suit deux sans-abri qui se rencontrent un soir de Nouvel An. Paria est une odyssée nocturne dans les rues de Paris qui offre un regard rempli d’empathie sur les habitants marginalisés de la ville, avec des acteurs non professionnels.