Schrei nach Freiheit beinhaltet neun Missionen mit einer in sich geschlossenen Geschichte, bei dem die Spieler Adewale steuern, den ersten Offizier von Edward Kenway. Adewale, der als Sklave geboren wurde, fand seine Freiheit als Pirat auf der Jackdaw und als die rechte Hand von Kapitän Edward Kenway. Fünfzehn Jahre später ist Adewale ein ausgebildeter Assassine. Gestrandet auf Saint-Domingue ohne Waffen und ohne Crew, beginnt er sein eigenes Abenteuer.