Элеонора, королева Фейрфэвена, вместе с принцессой Эсмеральдой, Дон Жуаном, принцем Испании и его другом Мигелем, направляется в королевство Скарборо. Их цель — спасти короля Генри и королеву Энн, оказавшихся под угрозой войны с Кранкемалом. Кранкемал бросает вызов путникам и начинает поиски легендарного Святого Грааля. В результате долгих скитаний, группа оказывается в Европе, где повсюду звучат песни и танцы.