Dawno, dawno temu ludzie żyli na Ziemi, a plemię Skrzydlatych zamieszkiwało Podniebne Miasto. Żądny władzy król Skrzydlatych zapragnął zostać najwyższym władcą wszelkiego stworzenia i wypowiedział wojnę ludziom. Jednak jego szaleństwo zakończyło się upadkiem Miasta...

Rugal Bernstein kradnie z bostońskiego muzeum trzy relikwie: lusterka Kagura, naszyjnik Yagami i miecz Kusanagi. Artefakty pozwalają Rugalowi wejść i sterować alternatywnym wymiarem, który wojownicy przekraczają dla turnieju sztuk walki. Czeka on na przeciwników, jednak zamiast ich pokonywać, zabija z zimną krwią, aby pozostać jedynym, który stanie się królem wojowników. Tajny agentem CIA Mai Shiranui łączy siły z Iori Yagami i Kyo Kusanagi, aby go powstrzymać, zanim będzie mógł wyzwolić na świat ducha o nazwie Orochi w celu zniszczenia ludzkości.

Eddie Yang, błyskotliwy policjant z Hong Kongu (Jackie Chan) o mały włos unika śmierci podczas prowadzenia śledztwa dotyczącego tajemniczego medalionu. Eddie odkrywa, że mając w swoim posiadaniu medalion, nabiera niewiarygodnej szybkości, siły i nowych umiejętności, dzięki którym jego zdolności walki wkraczają na zupełnie nowy poziom. Przy pomocy brytyjskiej agentki pracującej dla Interpolu, Nicole James (Claire Forlani), Eddie za wszelką cenę pragnie poznać sekret medalionu i stanąć twarzą w twarz z królem przestępczego świata Snakehead (Julian Sands), który pragnie wykorzystać moc medalionu dla swoich celów.

Właściciele objazdowej budki z chińszczyzną wplątują się w sprawę prowadzoną przez nieudolnego detektywa.

Małżonkowie, Chińczyk i Japonka, mistrzowie sztuk walki, usiłują udowodnić sobie nawzajem, że ich styl jest skuteczniejszy.