Podobnie jak w innych grach z serii, postać gracza jest ekspertem swobodnego przemieszczania się i może wspiąć się na niemal wszystkie budynki i struktury. Wykonując zadania, postać zdobywa punkty doświadczenia, które przeznacza na odblokowywanie nowych umiejętności. Podzielone są one na umiejętności „łowcy”, skupiające się na atakach dystansowych z użyciem łuku; „wojownika”, skoncentrowanych na walce bronią białą, oraz „asasyna”, czyli cichym eliminowaniu przeciwników. Część umiejętności ma czasy odnowienia i może zostać użyta tylko przy napełnionym do odpowiedniego poziomu pasku adrenaliny, zapełnianego przez zadawanie obrażeń czy wykonywanie uników.
Opis Świat gry i postacie thumb|Akropol ateński to jedno z wielu miejsc odwzorowanych w grze, które może zwiedzić grywalna postać. Podobnie jak w poprzednich grach z serii, tak i w Odyssey pojawia się wątek współczesny. Jego bohaterką jest debiutująca w Origins Layla Hassan, asasynka i była pracowniczka Abstergo. Współpracując z Victorią Bibeau, Kiyoshim Takakurą i Alanną Ryan, poszukuje ona Berła Hermesa Trismegistusa i zaginionego miasta Atlantyda, wykorzystując do tego przenośną wersję animusa, przeżywając wspomnienia greckiego najemnika z czasów wielkiej wojny peloponeskiej.