War bercerita tentang dua anggota fbi yang bernama john crawford (jason statham) dan tom lone (terry chen) dalam usaha mereka meringkus gengster china dan yakuza. Dalam sebuah adu tembak melawan gengster dari china, john dan tom bertemu dan bersiteru dengan rogue (jet li), seorang mantan anggota cia yang sekarang bekerja untuk yakuza. Rogue hampir saja membunuh john, akan tetapi, tom segera datang dan menembak rogue tepat di wajahnya. Karena tembakan itu lah ia jatuh ke air dan tubuhnya tak pernah ditemukan. Fbi menduga bahwa rogue telah mati. Tapi ternyata tidak, rogue masih bertahan hidup dan berusaha membalaskan dendamnya pada tom dan keluarganya. Rogue berhasil membunuh tom dan keluarganya dan juga membakar rumahnya. Tubuh tom dan keluarganya habis terbakar jadi abu.
