時は有史以前のハイボリア時代。蛮族王の侵攻で故郷を失った女戦士ソニアは、ヒルカニアの森でひっそりと生き延びていた。だが森に異変が起き、彼女は自然を蹂躙しながら勢力を広げる皇帝ドレイガンの陰謀に巻き込まれていく。捕らえられたソニアは都の闘技場へ送られ、ダムナティと呼ばれる囚われの戦士たちとともに怪物との死闘を強いられる。過酷な運命の中で、彼女の反撃が始まろうとしていた――。