История в этой игре начитается с того, что вас вызывают по государственной просьбе, и естественно все это засекречено. После того, как вы приезжаете в назначенное место, вас встречают несколько людей, и проводят в некое помещение, где вас ожидает самый главный из них, который должен объяснить вам, в чем же дело. А суть дела заключается в том, что в морских владениях Великобритании появился злобный пират, который не даёт спокойно жить не одному кораблю. Называет он себя "Потрошитель", и это имя ему отлично подходит. Он захватывает каждый корабль, который попадается ему на глаза, и вначале разоряет его, ну а позже просто топит, вместе со всеми находящимися там людьми. И теперь вам нужно отправиться в долгое путешествие на поиски данного персонажа, и было бы неплохо, если бы вы нашли его, и смогли напасть на него, ну а позже задержали.
В игре
Sea of Lies: Treachery (Море лжи. Предательства) у вас будет возможность открыть новую главу, и это сможет пролить свет, на все те события, которые произошли за все время. В ней вы сможете расправиться с этим злобным персонажем.
Игра получила огромное количество мини игр, которые формируют всю историю, так что для того, что бы раскрыть все тайны, вам придётся пройти их все.