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

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