Assassin's Creed: Liberation HD игрок берет на себя роль Авелины де Гандпре, темнокожей жительнице Нового Орлеана, решающей бороться за свободу и справедливость в рядах ассасинов. В отличие от предыдущих персонажей серии, героиня никак не связана с Десмондом Майлзом.

История происходит в 1765-1780 годах, период промышленного прорыва для Северной Америки. Гандпре проводит львиную долю времени в Новом Орлеане и прилегающих районах Луизианы. Во время своих приключений она также встречает Коннора Кенвея - главного протагониста третьей части.