Chine, 1366. La dynastie mongole des Yuan vit ses dernieres heures. Pourtant le prince Lee Khan a rendez-vous a "L'Auberge du Printemps" avec un traitre aux rebelles. Mais ces derniers ont ete mis au courant, et les quatre fideles serveuses qui entourent la patronne de l'etablissement Wan Jenmi sont en fait de redoutables combattantes...