Na Europa da Idade Média as tribos lutam pelo poder, logo após a queda do império romano. Tristão (James Franco) teve toda sua família assassinada por conspiradores, que tinham o objetivo de impedir os planos de seu pai para unificar a Inglaterra. Adotado pelo tio, Lorde Marke (Rufus Sewell), Tristão cresce e se torna seu maior guerreiro. Imbuído do desejo em seguir os planos do pai, ele é ferido em combate e considerado morto, sendo jogado ao mar em um enterro viking. Porém é resgatado por Isolda (Sophia Myles), por quem se apaixona. O casal troca juras de amor, mas não revela seus nomes. Após se recuperar ele retorna à sua terra, sem saber que seu amor é a filha de Donnchadh (David O'Hara), o rei da Irlanda e também seu principal inimigo. Mas o destino fará com que se encontrem novamente, quando Donnchadh organiza um campeonato de lutas até a morte e promete como prêmio a mão de sua filha.