En 1961, Vostrikov, le capitaine du K-19, un sous-marin nucléaire soviétique, découvre que le système de refroidissement du réacteur principal est défaillant. L'engin menace d'exploser. Une solution doit être trouvée pour faire face à la crise.
Faisant équipe avec Kalidor, un valeureux guerrier, Red Sonja souhaite venger la mort de ses parents tués par la reine Gedren et mettre fin à son désir de conquérir le monde grâce aux pouvoirs d'un talisman.