Сюжет игры связан с событиями кинофраншизы лишь косвенно. Главный герой — Натаниэль Хаук. Его корабль пришвартовался в порту Оксбэй, небольшой английской колонии. Хауку нужно починить корабль, продать товары, заработав тем самым деньжат, и нанять команду матросов.
Сразу после того, как Натаниэль покидает Оксбэй, её быстро захватывает французский флот. Герой отправляется в Рэдмонд, где во время аудиенции с губернатором рассказывает ему все подробности случившегося. Хаук получает задание — провести разведывательную миссию в захваченном городе.
