No cais de uma estação de caminho de ferro, uma jocem funcionária do Estado salva da prisão um homem de aparência sólida, quase brutal, que é na verdade um apátrida, um trabalhador indocumentado. Clandestino é a história do seu encontro e do modo como essas duas pessoas, que tudo parecia separar, vão na verdade relacionar-se. Um relacionamento que nasce sob o signo sombrio dos medos e das imcompreensões gerados por um mundo doravante entregue à obsessão da segurança.
Uma história eterna sobre as barreiras que a sociedade impõe ao encontro entre as pessoas, sobre a força do desejo e sobre a solidão que nada permite quebrar.