暗黒時代のイギリス。荒れ果てた国土に割拠する部族たちは、事実上、強大で冷酷なアイルランド王の権力下に置かれていた。トリスタン(トーマス・サングスター)は、コーンウォールの領主マーク侯(ルーファス・シーウェル)を育ての父に持つ勇敢な騎士。戦闘で瀕死の重傷を負い、敵国アイルランドの海岸に流れ着いた彼は、アイルランド王の娘イゾルデ(ソフィア・マイルズ)にかくまわれ、献身的な介護を受ける。その日々の中で、女官のブラーニャと名乗るイゾルデの溌剌とした魅力に惹かれていくトリスタン。一方イゾルデは、トリスタンと過ごす時間の中に、自由に人を愛する喜びを見出す。