У четвертій частині серії головні герої полюють за скарбами пірата Генрі Евері, які він здобув під час захоплення корабля «Ганг-і-Савай». Пошуки скарбів наводять їх у Ліберталію, міфічну піратську колонію. У сюжеті приділено велику увагу особистим взаєминам героїв, а також у грі присутні флешбеки, які розповідають про минуле Нейтана Дрейка.
