Deux ans ont passé depuis la fin du légendaire Grand Tournoi d’Unabara durant lequel de nombreux combattants ont risqué leur vie afin de déterminer qui était le plus fort d'entre eux.
Iori Sengoku, devenu le "guerrier sans égal", reçoit une invitation de la part du shogunat Tokugawa. Il va devoir défendre son titre. Ses adversaires seront des combattants triés sur le volet par le gouvernement. Leur nom : les Cent Lames du shogunat.
Que le Tournoi Ultime commence !