When the governor of Tokyo is killed in his campaign for election, the former CIA agent Travis Hunter is assigned to find the responsible working together with the rookie FBI agent Sean. Travis was raised in Japan, has great connections with the underworld of the streets and is a master in sword and martial arts, trained by a former member of Yakuza. Travis discloses that there is a war between the old and traditional members of Yakuza and the new generation leaded by the deranged and sick Kuroda, who has associated to the Chinese Tong mobster Chen in a powerful drug dealing business. When his fiancée Nayako is brutally and cowardly murdered by one of Kuroda's men, the mission of Travis becomes a personal issue and he seeks revenge.