Historien er satt i Nord-Atlanteren under den franske og indianske krigen i det 18. århundre, og følger «Shay Patrick Cormac», en snikmorder som går over til tempelridderne. Spillmekanikken i er identisk med den i , med en blanding av skipsbasert utforsking og landbasert utforskning i tredjeperson.