Stan es un corrupto agente de la DEA cuya codicia le lleva a cometer asesinatos en las calles de Nueva York. El mortal juego del gato y el ratón empieza cuando se cruza en su camino un solitario hombre, llamado León. León es asesino a sueldo, un personaje indestructible e indocumentado, que sólo bebe leche y se ocupa de sus plantas. En medio se encuentra una huerfanita de 12 años, que no puede olvidar al hombre que asesinó a su familia.
Fred (Christopher Lambert) vive en el metro de París y sobrevive a base de pequeños robos. Héléna (Isabelle Adjani) es la bella esposa de un millonario al que Fred acaba de robar. Ella necesita recuperar los documentos robados; él quiere casarse con ella y montar un grupo de rock con un batería (Jean Reno) y un bajo (Éric Serra). Con la mafia y la policía siguiéndoles los talones, ambos buscan refugio en el laberinto del metro. Así empieza una aventura por un mundo subterráneo, poblado por los seres más extraños. (FILMAFFINITY)