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