Сюжет игры продолжает линию событий из предыдущих частей серии «Корсары». Действие игры «Корсары: Возвращение Легенды» происходит в XVII веке, в бассейне Карибского моря. Ключевая дата, с которой начинают развиваться основные события — 1 января 1665 года. Как и в предыдущих играх серии, у геймера есть возможность сыграть за одну из четырёх мощных держав того периода: Франция, Испания, Англия или Голландия.
