고대에는 '소울 엣지(Soul Edge)'라 불리는 강력한 무기가 존재했으며, 그 힘에 대한 전설은 많은 이들을 유혹했습니다. 하지만 소울 엣지는 사악한 무기였고, 지크프리트(Siegfried)가 이를 손에 넣었을 때 그는 나이트메어(Nightmare)라는 괴물로 변하고 말았습니다. 시간이 흐르면서 나이트메어는 다른 투사들의 노력에도 불구하고 유럽 전역을 휩쓸며 파괴의 길을 걸었습니다. 어느 날, 낫을 든 의문의 남자가 나이트메어와 맞서 싸워 지크프리트를 저주받은 형상으로부터 분리해 냅니다. 그 후 그는 '나이트메어'라는 존재를 이어가기 위해 푸른 갑옷(Azure Armor)을 부활시킵니다. 같은 시기, 티라(Tira)라는 어린 소녀는 소울 엣지의 어둠의 힘에 충성을 맹세하고, 세츠카(Setsuka)라는 여인은 스승의 복수를 다짐합니다. 그사이 소울 엣지에 대한 새로운 소문이 전 세계로 퍼져나가면서, 과거에 이를 찾던 많은 이들이 다시 한번 모험을 떠나게 됩니다.
Soulcalibur III는 각기 다른 무기와 고유한 전투 스타일을 지닌 다양한 캐릭터들이 등장하는 3D 대전 격투 게임입니다. 전투의 기본은 가로 베기, 세로 베기, 잡기, 발차기, 그리고 소울 차지(Soul Charge)의 조합을 통해 다양한 자세로 파생됩니다. 캐릭터들은 1대1 대결을 펼치며, 한쪽의 체력이 모두 소진되거나 링 아웃(Ring Out)을 당하거나 제한 시간이 종료되면 승부가 결정됩니다.
게임에는 두 가지 주요 모드가 있습니다. 첫 번째는 'Tales of Souls' 모드로, 플레이어는 24명의 캐릭터 중 하나를 선택하여 소울 엣지를 찾기 위한 각자의 이야기를 따라 여행하게 됩니다. 이 모드의 대부분은 일반적인 격투로 진행되지만, 월드 맵에서 선택을 내리거나 컷신 도중 특정 행동을 수행해야 하는 경우도 있습니다.
두 번째는 'Chronicles of the Sword' 모드로, 커스텀 캐릭터를 생성하여 세 나라 간의 전쟁에 참전하게 됩니다. 유닛을 지휘하고 중요한 거점을 방어하기 위해서는 전략적인 판단이 필요합니다. 전장의 특정 위치에는 중력 증가, 이동 속도 상승, 어둠 속에서의 전투와 같은 '효과'가 적용되기도 합니다. 대부분의 전장 임무는 적의 거점을 점령하거나 핵심 장수를 처치하면 종료됩니다. 임무를 통해 획득한 골드는 새로운 무기나 의상 등 다양한 콘텐츠를 구매하는 데 사용할 수 있습니다.
마지막으로 소규모 게임 모드들이 있습니다. 그중 하나인 'Versus' 모드는 2명의 플레이어가 참여할 수 있는 표준 1대1 대전 모드입니다. 또한 특정 도전을 극복하는 'Soul Arena'와 'Survival' 모드도 존재합니다. 이러한 모드 대부분에서는 방대한 신체 부위와 의상 선택지를 통해 직접 생성한 커스텀 캐릭터를 사용할 수 있습니다. 보너스 무기, 의상, 캐릭터 또는 콘텐츠는 주요 게임 모드에서 숨겨진 목표를 달성하거나, 골드를 모아 상점에서 구매함으로써 잠금 해제할 수 있습니다.