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