A invasora Rainha Gedren (Sandahl Bergman - Sorceress 2, Conan e os Bárbaros) leva o terror ao reino de Hyboria. Queimando e destruindo tudo à sua passagem, o seu exército corta a garganta dos pais de Sonja à sua frente. Sonja (Brigitte Nielsen - O Caça Polícias Parte II, Cobra - O Braço Forte da Lei e Rocky IV) persegue a Rainha para vingar os seus pais. Pelo caminho cruza-se com Kalidor (Arnold Schwarzenegger - O Exterminador Implacável, Conan e os Bárbaros, Danos Colaterais), um inesquecível guerreiro que lhe salvará a vida muitas vezes. Juntos, com o poder do talismã sagrado, tentarão destruir os planos da Rainha para dominar o mundo.