Η ιστορία μας ξεκινά στα άγρια βουνά της Δυτικής Αγγλίας με την απαγωγή του νεαρού πρίγκηπα Τριστάν. Όταν το πειρατικό πλοίο που είναι αιχμάλωτος ναυαγεί ο Τριστάν δραπετεύει και βρίσκει καταφύγιο στο βασίλειο του καλού Βασιλιά Μαρκ. Εκεί ερωτεύεται την πανέμορφη πριγκήπισσα Ισόλδη. Όμως ο έρωτάς τους θα καταστραφεί αν δεν βρουν την Μαγική Μπλε Πέτρα που βρίσκεται κρυμμένη στο απομονωμένο Κρυστάλλινο Παλάτι.