Etrian Odyssey Untold הוא משחק בשני חלקים: החלק הראשון הוא הרפתקה מונעת על ידי סיפור ראשונה לעולם אטריה.
מצב הסיפור מתאים לשחקנים חדשים בסדרה ובוותיקים כאחד, מעניק לשחקנים חמש דמויות מיוצרות מראש, לכל אחת מהן אישיות ודיאלוג משלהם כדי לחקור צד של אטריה שלא נראו במשחק הראשון. הרפתקנים חייבים אמיצים פריסות צינוק, רצפות ואויבים חדשים כדי לגלות את האמת של עץ Yggdrasil והילדה המסתורית, פרדריקה.
עבור ותיקי סדרה, Mode Classic מציע את המשחק המסורתי של אודיסיאה אטריאן, המעודכן לנוחיות האחרונות שנמצאו באודיסיאה IV של אטריאן, כולל גרפיקה תלת-ממדית מלאה. המשחק כולל גם פתיחה מונפשת וקיצוץ סיפורים על ידי Madhouse Inc. וקולות קריינות לסצינות הסיפור והקרב, בתוספת האפשרות למוזיקת רקע מתוזמרת.
