바다를 사이에 둔 아일랜드와 영국.
로마 멸망 후, 아일랜드는 번성하여 영국을 지배하고 영국은 여러 부족들로 나누어져 있었다. 또한 아일랜드의 왕에 의해 부족들간의 연합은 금지되어 있었다. 이러한 혼란기에 트리스탄은 어린 시절, 아일랜드의 습격으로 가족을 잃고 영국의 통합을 추진하는 한 군주 마크에게서 키워진다. 트리스탄은 최고의 기사로 성장했지만 아일랜드와의 전투에서 독이 묻은 칼에 부상을 당하게 된다. 모두 그가 죽은 것으로 알고 그들의 장례절차에 따라 배에 띄워 보낸다. 운명적인 사랑의 시작…
한편, 아일랜드의 공주 이졸데는 해안가에서 트리스탄을 실은 배를 발견하고 자신의 신분을 속이고 그를 치료하며 트리스탄과 사랑에 빠지게 된다.
그러나 곧, 트리스탄이 아일랜드 군에 의해 발각될 위기에 놓이면서 둘은 헤어진다. 그리고.. 운명이 된 비극의 시작…
시간이 흐른 후… 아일랜드 왕은 영국과의 평화를 위해 영국의 최고 군주에게 자신의 딸을 주기로 하고 시합을 개최한다. 트리스탄은 마크의 왕을 대신하여 이 시합에 나가게 되고 둘의 비극적인 사랑은 다시 시작되는데….