Deux flics sont lâchés par leur petite amie. L’un se promet de tomber amoureux de la première femme qui entrera dans un bar a Chungking House, où il noie son chagrin. L’autre, passe chaque soir au Midnight Express, un fast-food du quartier acheter à la jolie serveuse Faye une "Chef Salad" qu'il destine à son amour idyllique, une hôtesse de l'air.
Basé sur des événements historiques survenus en Chine il y a 1 700 ans durant la période des "Trois Royaumes", le film se penche sur la bataille que se livrèrent les royaumes de Wu et de Shu contre le puissant ennemi Wei...
Au 9e siècle, la Chine est le théâtre de nombreux conflits. La dynastie Tang n'est plus aussi prospère que par le passé et le gouvernement corrompu tente de lutter contre les groupes de rebelles qui se multiplient sur le territoire.
À Hongkong, Ming est un tueur à gages qui commence à regretter de s'être associé à une femme qui lui passe des commandes sanguinaires. Un jour, Ming décide de tout quitter et de s'installer chez Punkie, une jeune Chinoise rencontrée dans un bar.