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

유전자 변이로 태어나 비범한 감각과 능력을 가진 엑스맨들은 인간들로부터 경원당한다. 돌연변이 등록 법안이 추진되는 등 적대감이 고조되자 친구 사이였던 돌연변이 지도자 찰스 자비에 교수와 매그니토는 상반된 방법으로 대응에 나선다. 자비에가 엑스 맨들의 초능력으로 인류를 보호하고 공존하려고 애쓰는 반면 폭력을 택한 매그니토는 등록 법안을 추진하는 상원의원 켈리를 납치해 UN 회담 현장에서 세계 정상들을 돌연변이로 만들려는 계획을 시작한다. 자기의 초능력을 발견하고 가출한 소녀 로그는 기억을 상실한 전사 울버린을 만나 사비에 교수의 엑스맨 군단에 합류한다.