In Soulcalibur Legends volg je de daden van de personages Siegfried en Soulcalibur, zowel nieuw als oud, in de zestiende eeuw, terwijl zij op zoek zijn naar de ultieme macht om een rijk te redden van vernietiging.
Met de Wii-afstandsbediening en de Nunchuk als favoriete wapens voeren spelers bewegingen en combinaties uit met schuine strepen en georkestreerde bewegingen.
De zwaardvechtvaardigheden worden tot het uiterste gedreven terwijl spelers speciale aanvallen uitvoeren om tientallen vijanden en grote bazen te verpletteren.
