В "Городе Потерянных Кораблей" создатели "КВЛ" реализовали всё то, чему по причине временных ограничений, не нашлось места в «Возвращении легенды». Заслуженно большее внимание получили мистические мотивы в сюжете игры: теперь таинственному и потустороннему отведено две полноценные локации. Первая - собственно Город Потерянных Кораблей. Зловещая пристань, куда попадают затерявшиеся в Карибском море суда, с годами накопила несметные сокровища. Только одной смелости мало, чтобы отобрать их у мертвых. Вторая - золотая столица ацтеков Теночтитлан. Здесь, как известно, тоже есть, чем поживиться. Между пиратом и его безбедной старостью стоят лишь мифические существа из мрачных верований южноамериканского племени.