Dinastia Tang luptă pentru a păstra controlul asupra Chinei, o bătălie pe care o pierd în fața mai multor grupuri rebele. Un astfel de grup este Casa Sabiilor Zburătoare, care fură de la cei bogați și dăruiesc săracilor. Doi deputați de poliție care lucrează cu guvernul (Takeshi Kaneshiro, Andy Lau) primesc ordin să o investigheze pe dansatoarea Mei (Zhang Ziyi), despre care se zvonește că lucrează cu Casa Sabiilor Zburătoare. Dar ambii bărbați cad sub farmecul ei și decid să o ajute să scape. Spre deosebire de alte filme wuxia, el este mai mult o poveste de dragoste decât un film cu arte marțiale.