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