Το Assassin's Creed Odyssey τοποθετεί τη δράση του στην Αρχαία Ελλάδα και φέρνει τις επιλογές του παίκτη στο προσκήνιο, μέσα από καινοτομίες που δεν έχουμε δει ποτέ σε ένα Assassin's Creed. Για πρώτη φορά επιλέγουμε τον χαρακτήρας μας, μεταξύ του Αλέξιου και της Κασσάνδρας, ενώ οι σχέσεις που χτίζουμε με τους διάφορους χαρακτήρες του παιχνιδιού και οι αποφάσεις που θα πάρουμε επηρεάζουν το φινάλε της ιστορίας μας.
Επιπρόσθετα τα RPG στοιχεία έχουν ενισχυθεί, με δυνατότητα εξατομίκευσης του εξοπλισμού, νέες ικανότητες που μπορούμε να προσαρμόσουμε στο στυλ του παιχνιδιού μας κ.α. Οι ναυμαχίες επανέρχονται, ενώ και το σύστημα μάχης έχει γίνει καλύτερο και πιο στιβαρό, με τη χαρακτηριστική "This is Spartaaaaaa" κλωτσιά να μην μπορούσε να λείπει!