Ύστερα από τριακόσια χρόνια μοναξιάς, ο Ξεροκόκαλος ο Αθάνατος απολαμβάνει τη συντροφιά και την αγάπη της πολεμίστριας Μπάρμπαρα. Δεν συμμερίζονται, όμως, όλοι τον ενθουσιασμό τους. Η θεία της Μπάρμπαρα, η δυναμική βασίλισσα Μπρουνγκίλντα, είναι πεπεισμένη πως η ανιψιά της αξίζει να έχει κάποιον καλύτερο στο πλευρό της.