Samalla tapaa kuin ensimmäinenkin Tag Tournament, peli ei sisällä varsinaista tarinaa ja ei siten ole myöskään osa pelisarjan virallista juonijatkumoa. Tämän ansiosta peli kuitenkin sisältää hahmoja jotka ovat tarinan aikana kuolleet tai kadonneet. Hahmovalikoima on pelisarjan suurin tähän mennessä ja sisältää yli 50 hahmoa. Kuten edeltäjässäänkin, pelin pääpaino on kaksi vastaan kaksi -taisteluissa jossa kukin pelaaja valitsee kaksi hahmoa ohjattavakseen. Vaihtoehtoisesti pelaaja voi valita vain yhden hahmon joka on vahvempi ja kestävämpi.
Peli sisältää uuden harjoittelumuodon nimeltä Fight Lab, jossa pelaaja ohjaa Combot-robottia. Pelimuoto sisältää haasteita jotka opettavat pelaamaan peliä. Pelaaja voi myös itse muokata Combotin liikkeitä haluamikseen.
Tekken Tag Tournament 2 panostaa suuresti internet-moninpeliin. Jokainen pelin ostanut pääsi ilmaiseksi käyttämään Namcon World Tekken Federation -sivustoa joka seurasi pelaajien tilastoja, mutta kyseinen palvelu suljettiin syksyllä 2013.
Kuten edellisissäkin Tekken-sarjan osissa, pelaaja kerää pelatessaan rahaa jota voi käyttää hahmojen ulkonäön muokkaamiseen vaatteilla ja muilla esineillä.