Liberation decorre em Nova Orleans, entre 1765 e 1780, na linha de tempo entre o fim da Guerra Franco-Indígena e meados da Revolução Americana. O jogo segue a história de Aveline de Grandpré, uma mulher Assassina de ascendência Africano-Francesa. Aveline é recrutada para a Irmandade dos Assassinos por Agate, um escravo fugitivo, que atua como seu mentor. O enredo desenvolve-se em volta da prática cultural plaçage, onde homens franceses e espanhóis ricos arranjavam casamentos com mulheres de descendência africana, indiana ou crioula, permitindo assim a essas mulheres e aos seus filhos ganharem poder e posições relevantes na sociedade.
Liberation faz uso das superfícies tácteis da Vita, das cameras e do giroscópio. Isto inclui combate distinto, interação de personagens, resolver enigmas e controles transversais. Ao ligar o jogo a Assassin's Creed III, o jogador receberá uma versão do tomahawk de Connor, uma roupa exclusiva, uma personagem para o multijogador e um completo melhoramento para todas as bolsas de munições
Aveline também terá um novo conjunto de animações, assim como a capacidade de usar armas, como a nova zarabatana, bem como as já familiares espadas, facas, pistolas e a lâmina oculta.