Колин Маклауд, бессмертный шотландский горец, путешествует вместе с призраком-остряком Амерганом в поисках бессмертного тирана Маркуса Октавиуса, который несколько столетий назад на плоскогорьях Шотландии убил возлюбленную Колина. Нью-Йорк, когда-то великий город, теперь погружён под воду, и над поверхностью моря возвышается лишь одна высокая крепость, крепость Маркуса Октавиуса. Маклауд разрывается между спасением последних выживших жителей города и преследованием того, кому он поклялся отомстить.
