In Tournament of Legends kiest de speler een mythologisch figuur, zoals bijvoorbeeld een Minotaur of een gladiator. Vervolgens worden er gevechten gehouden in arena's en kunnen er slangen of leeuwen opgeroepen worden als speciale aanval.
De game wordt gespeeld met Wii-controller en Nunchuck. Door diverse zwaaibewegingen te maken voert het gekozen personage verschillende aanvallen uit.