Acțiunea se petrece într-un viitor apropiat în care relațiile dintre un bărbat și o femeie sunt imposibile în caz de incompatibilitate genetică, iar pentru a călători oamenii au nevoie de vize speciale numite „papelles”. William Geld (Tim Robbins), un angajat al guvernului, este trimis la Shanghai pentru a rezolva un caz de falsificare de acte. Aici, el o cunoaște pe Maria Gonzales (Samantha Morton), de care se îndrăgostește. Însă ei nu sunt compatibili și, prin relația lor, au încălcat codul 46.