Ο θρυλικός πολεμιστής Κόναν συνεχίζει την ηρωική περιπλάνηση του μαζί με τον σύντροφό του, Μάλακ, στην αφιλόξενη γη της βασίλισσας Τάραμις. Μετά την πρώτη επεισοδιακή τους συνάντηση, ο Κόναν αποφασίζει να συνεργαστεί μαζί της, όταν αυτή του υπόσχεται ότι θα φέρει πίσω στη ζωή τη νεκρή αγαπημένη του.