Сюжет игры начинается с казни Короля пиратов Голда Роджера, сумевшего снискать немереных богатств, славы и власти. Когда ему предоставляют право последнего слова, он объявляет, что спрятал своё главное сокровище «Ван-Пис» в неком месте, и призывает всех его найти. После казни многие смельчаки отправляются на поиски Ван-Писа, и начинается массовый разгул пиратства, названный Великой эрой пиратов.