העלילה במרכז Assassin's Creed Odyssey מפעימה, לא פחות. הסיפור פתלתל ורווי יצרים, התפתחות הדמויות פנטסטית, הנרטיבים מפותחים לעילא והקישורים הרבים ל"פיסת עדן", החנית של ליאונידס, אותו כלי נשק שמחזיק שכיר החרב שלנו מתפתחת תוך כדי עלילה וכוחה האמיתי מתגלה במהלך הקמפיין ליחיד. טיילנו בערים מפורסמות, חווינו מיני-סיפורים מטלטלים בלב ים והיריבות הנצחית בין ספרטה לאתונה עטפו אותנו בכל פינה, כשאימת הקרב מורגשת בכל רגע ופינה. כשכל כך הרבה אירועים טראומתיים מכילים עלילה כה מסועפת, קל להיבלע לחורי עלילה או תסריטאים חלולים אבל Odyssey מצליח לשמור על רף ציפייה גבוה לאורך כל הסיפור הראשי, גם אם הוא נוטה למעט טרחנות ולינארי למדי כך שאינו מאפשר חופש שיטוט מלא לחלוטין.

הדמויות הראשיות, Alexios או Kassandra הן בהחלט המרשימות ביותר במשחק. מדובר בשני סוגי אנשים שונים המורכבים מהבעות פנים אותנטיות, הליכה טיפוסית, אופי מפותח ודיבוב אנושי להפליא. הם נבגדים, רותחים מכעס, לועגים ומהרהרים - והכל בתצוגה טבעית מרהיבה של אותנטיות לשמה.

בתחילת המשחק מתבקש השחקן לבחור את הדמות הראשית לנעליה ניכנס – Alexios או Kassandra, אם כי אחרי כמה שעות רבות עם כל דמות, שמנו לב שפרט למגדר הדמות, השינוי מינורי למדי ומלבד כמה קווי עלילה שהשתנו מטבע הדברים, רוב המשימות נשארו דומות, הן ברמת הדיאלוגים והן ברמת מטלות הביצוע להשלמת המשימה.

המשחק זמין לשחקן יחיד בלבד ועדיין – לפי Uplay שיחקנו במשחק 40 שעות ועדיין לא הגענו להמון משימות משנה והישגים שיש להשלים, שלא לדבר על העלילה הראשית שטרם הגענו לסופה. כך שגם אם האפשרות למשחק ברשת לא קיימת, כמות התוכן העצומה שזמינה עבור השחקן פשוט אסטרונומית וצפויה להציע לשחקן הממוצע עשרות שעות של משחק.

מעבר לכך, כמו במשחקים רבים אחרים גם כאן יש הישגי משחק פופולריים, כמו שיסוף כמות מסוימת של מפקדים, בזיזת קברים או חיסול 50 אויבים על ידי חץ וקשת בפגיעה ישירה בראש. בנוסף, למשחק קיימת חבילת הרחבה הנקראת Legacy of the First Blade שיצאה בדצמבר 2018 ובמהלך אביב 2019 צפויה גם להשתחרר החבילה The Fate of Atlantis – שני פרקים שצפויים להעניק למשחק עוד שעות רבות של שיטוט מהנה ביוון העתיקה.