Os personagens principais são apresentados num plano-seqüência nas ruas de Paris, onde se cruzam os destinos de Anne, uma atriz, Maria, uma mendiga romena, e Amadou, um jovem negro. Anne, que em breve fará sua estréia no cinema, é namorada de Georges, fotógrafo de guerra cujo irmão é um adolescente rebelde com sérios problemas familiares. Maria sofre com as dificuldades da família em seu país natal e a hostilidade de sua nova cidade. Amadou é filho de imigrantes africanos, e ensina música para crianças surdas-mudas, inclusive sua irmã menor.
Na linha de seus trabalhos anteriores, como o polêmico Violência Gratuita, Código Desconhecido é um filme tenso, frio e fragmentado, com cenas fortes e realistas.