Абстерго Энтертейнмент поручило неизвестному Аналитику изучить воспоминания Алонсо Батильи, чтобы разгадать загадку-криптограмму, которая содержит карту, ведущую к сокровищам «Ла Бюза».
В начале 1716 года Алонсо Батилья неудачно атаковал торговую шхуну тамплиеров, в результате чего потерял всю свою команду из четырёх матросов, а сам он был захвачен для последующей казни через повешение. Но в итоге шхуна подверглась обстрелу французского пирата Оливье Ле Вассера, в результате которого забрал пленных к себе. Посмотрев на пылкий нрав пирата, Оливье дал Алонсо маленькую шхуну и сделал его капитаном собственного судна.
