Der Doctor bemüht sich, dem einzigen verbliebenen Besatzungsmitglied eines abstürzenden Kampfhubschraubers zu helfen. Die Menschen auf dem Planeten unten bieten an, sein Leben zu retten, aber zu einem hohen Preis für das Leben, das er Hunderte von Jahren gelebt hat.

Eine Frau bucht für ein Vorstellungsgespräch eine Wohnung in Detroit. Doch als sie spät nachts ankommt, sieht sie, dass das Haus doppelt belegt ist und ein fremder Mann bereits dort wohnt. Wider besseres Wissen beschließt sie, den Abend dort zu verbringen, stellt aber fest, dass es mehr zu befürchten gibt als nur einen unerwarteten Gast im Haus.

Königin Gedren ist gierig nach Macht. Ein Zauberstein, der in einem Kloster aufbewahrt wird, könnte ihr übermenschliche Kräfte geben, und sie setzt alles daran, um diesen Stein zu bekommen. Bei dem Überfall auf das Kloster werden alle Bewohner getötet, auch die Schwester von Red Sonja, der Schwertkämpferin. Red Sonja schwört daraufhin Rache an Königin Gedren und macht sich auf die Reise, um den Zauberstein wieder zurückzuholen. Unterwegs trifft sie Lord Kalidor, der offenbar als einziger diesen Talisman zerstören kann. Kalidor und ein Prinz, der zusammen mit seinem Diener die Welt bereist, sind Red Sonjas einzige Weggefährten auf ihrer gefährlichen Mission.