Au Vietnam, un soldat afro-américain est laissé pour mort par deux de ses compagnons d'armes. Devenu un expert en arts martiaux, après avoir été recueilli par des soldats japonais, le samouraï noir revient aux États-Unis pour se venger.
Dans la Chine du IXe siècle, Nie Yinniang a été éduquée par une nonne qui en a fait un des plus redoutables assassins du pays. Sa maîtresse lui ordonne justement de retrouver sa famille pour assassiner son propre cousin qui défie ouvertement l'empereur.