"Storm Warriors" to opowieść o dwóch dzielnych chińskich wojownikach, zwanych Chmurą oraz Wiatrem. Kiedy odkrywają, że jeden z japońskich władców planuje zbrojną napaść na ich rodzinny kraj, postanawiają udaremnić jego nikczemne plany.