De hoofdrolspeelster heet Aveline die van Frans-Afrikaanse afkomst is en haar avontuur speelt zich grotendeels af in New Orleans in dezelfde tijdperiode als het avontuur van Connor Kenway, de hoofdrolspeler van Assassin's Creed III. Tijdens de game zullen zij elkaar ook ontmoeten. In de game heeft Aveline een ontsnapte slaaf als mentor, Agate, tevens leider van de Assassins-orde in New Orleans. Verderop in het avontuur zal Aveline ook een uitstap maken naar de Golf van Mexico.

De game bevat een multiplayer die toegespitst is op de Vita-ervaring, maar geen Desmond Miles-stukken. De game is ontwikkeling bij Ubisoft Sofia en moet gelijktijdig met Assassin's Creed III in de winkels liggen, 31 oktober.