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