근미래, 불사의 하이랜더 콜린 매클로드는 현명한 조언자인 유령 아머건과 함께 불사의 전제군주 마르쿠스 옥타비우스를 쫓고 있다. 몇 백 년 전 옥타비우스가 켈트 평원에서 콜린의 연인을 살해했기 때문이다. 한때 거대도시였던 뉴욕은 지금 거의 전체가 물속에 가라앉아, 옥타비우스의 요새만이 바다 위에 우뚝 솟아 있다. 매클로드는 뉴욕의 구세주를 구해야 한다는 사명과 원수를 갚아야 한다는 개인적 증오 사이에서 갈등한다.