Freedom Cry speelt zich vijftien jaar na de gebeurtenissen in Assassin's Creed IV: Black Flag af en vertelt het verhaal van de vrijgevochten slaaf Adewele. Hij is gestrand in het 18de eeuws Haïti waar hij in ruil voor hulp aan de lokale bevolking een schip en bemanning kan verkrijgen.