Gracz musi używać połączenia umiejętności skradania, parkouru i walki, żeby ukończyć różnego rodzaju misje składające się na sekwencje. W wątku fabularnym gracz wciela się w dwie różne postacie. W świecie współczesnym jest to bezimienna postać, która pracuje w Abstergo Entertainment w celu poznania wspomnień genetycznych Desmonda Milesa. Podczas przeglądania wspomnień protagonistą jest Edward Kenway – pirat, który w przyszłości zostanie ojcem Haythama Kenwaya i dziadkiem Ratonhnhaké:tona.