Een episch vechtavontuur begint met het Fighter Legends Duo-spel! Het vechtavontuur zal op verschillende plaatsen plaatsvinden, zoals tempels, militaire gebieden, woestijnen, grotten en vele andere plaatsen. De vechters worden gekozen uit legendarische vechters aller tijden en dit wordt een All Star-vechttoernooi. Kies de vechter, neem plaats in de vechtarena en begin te vechten tegen deze supergetalenteerde vechters.