The peaceful life of Sonja (Brigitte Nielsen) is shattered when her parents are killed by Queen Greden, who rules by terror and carries a talisman with which she can annihilate the planet. Sonja sets out to avenge her parent's death and is granted extraordinary powers by a mysterious vision. But she must vow never to fall in love with a man unless he is stronger than her. On her way to find Queen Gedren, she meets Kalidor (Arnold Schwarzenegger) - a stranger gifted with unusal strength.