Colin MacLeod, l'immortel Highlander écossais, voyage avec le fantôme amergan à la recherche du despote immortel Marcus Octavius, qui a tué l'amant de Colin dans les plaines celtiques des siècles auparavant. L'ancienne grande ville de New York est maintenant submergée sous l'eau, avec seulement une forteresse dominante qui domine la mer, la forteresse de Marcus Octavius. MacLeod est déchiré entre sauver les survivants de New York et chasser son némésis.