Lorsque le diabolique Lamort s'empare de la pierre magique du Roi (et de sa charmante fille, Lucrétia, par la même occasion), ce dernier fait passer un décret : le premier chavalier assez valeureux pour les lui rapporter aura la main de sa fille en récompense. Mais à sa grande horreur, seul un rhinocéros se porte volontaire pour la périlleuse mission. Cette hideuse créature serait donc son futur gendre ?