Tournament of Legends ha dieci personaggi giocabili basati sulla mitologia greco-romana. Il gameplay è descritto come un ibrido tra i tradizionali giochi di combattimento e l'alternativa modalità di puzzle di Punch Out!!. I giocatori eseguono gesti con il Wii Remote e il Nunchuk per iniziare attacchi orizzontali e verticali. I comandi dai pulsanti permettono al personaggio di schivare, bloccare, caricarsi e utilizzare attacchi speciali. Per vincere un match, il giocatore deve sconfiggere l'avversario tre volte in due round da 90 secondi. Sono consentite pause per rigenerare armatura e salute. "Diventa una leggenda in, "Il combattente Wii più selvaggio di sempre!"" Sperimenta duelli in 3D con armi e magie contro le più grandi leggende della mitologia mondiale. Partecipa a battaglie potenti con un ricco assortimento di armi da taglio e tantissimi attacchi magici. Schiva creature giganti e impugna persino due armi contemporaneamente.