Zdjęcia do filmu kręcono w Brisbane, kurorcie Falls Creek, Goal Coas, Melbourne, Mooloolabie (Australia), Hongkongu (Chiny), Moskwie (Rosja) oraz na Ukrainie.
Ponieważ Annie Wu nie umiała mówić w tym czasie po kantońsku (właśnie się uczyła tego języka), wszystkie sceny z Siódmym Wujkiem (Terry Woo) i jego rodziną, włączając Jacksona Lau, były kręcone po mandaryńsku. Przez to większość filmu była kręcona w języku mandaryńskim, zamiast kantońskim.
Film początkowo był planowany jako osobny projekt, niezwiązany z serią "Policyjna opowieść".
Wytwórnia New Line Cinema przemontowała film, dokonując wiele istotnych zmian w wersji przeznaczonej na amerykański rynek. Edycja ta zawiera inną sekwencję otwierającą (z widokiem Hongkongu), ma napisaną od nowa muzykę oraz usunięte 20 minut filmu. Dodatkowo większość dialogów międzynarodowych (kantoński, mandaryński i rosyjski) zostało zdubbingowanych po angielsku.