1854 nimmt der amerikanische Kapitän Perry (Richard Boone) langsam diplomatische Beziehungen zum in Traditionen verhafteten Japan auf. Doch eine Diebesbande stiehlt das Bushido-Schwert, was ein Geschenk des Kaisers an den US-Präsidenten werden sollte. Samuraikrieger und US-Marinesoldaten arbeiten zusammen, um das Schwert wieder zurückzubeschaffen.
Chi Yu-Feng ist ein alter Schwertmeister. Sein Diener hat für ihn das Leben gelassen, weswegen er dessen Sohn bei sich aufnimmt und ihn wie einen eigenen großzieht. Der Meister unterrichtet seinen neuen Schützling auch in der Kampfkunst. Lange Jahre des Trainings vergehen, in denen das Waisenkind zum Mann heranreift. Schließlich kommt der Tag, ...
Der Assassine Zhi Ming (Jet Li) scheitert daran, einen despotischen Regenten auszuschalten. Auf der Flucht vor dessen Schergen trifft er auf zwei weitere gescheiterte Attentäter – einer davon stellt sich als die Frau heraus, mit der ihm eine Hochzeit arrangiert wurde...