Ο αθάνατος Drybone πρόκειται να παντρευτεί την γενναία πολεμίστρια Barbara, αλλά η δυναμική θεία της Barbara, η βασίλισσα Brungilda, δεν εγκρίνει αυτόν τον γάμο. Προσπαθώντας να εμποδίσει τον γάμο, χρησιμοποιεί μια μαγεία που όμως πηγαίνει στραβά και η Barbara βυθίζεται σε ένα βαθύ ύπνο. Ο μόνος τρόπος για να την ξυπνήσει είναι να βρει το μυθικό Ελιξίριο της Ζωής, το οποίο βρίσκεται σε ένα μυστικό μέρος γεμάτο κινδύνους. Ο Drybone, συνειδητοποιώντας ότι δεν μπορεί να ολοκληρώσει αυτή τη δύσκολη περιπέτεια μόνος του, ζητά βοήθεια από τον γενναίο, αλλά και αδέξιο και κάπως δειλό ιππότη Elijah. Έτσι, οι δύο ξεκινούν ένα διασκεδαστικό ταξίδι γεμάτο μαγεία, περιπέτεια και γέλιο, με σκοπό να σώσουν τη Barbara και να φέρουν χαρά στο βασίλειο.