В основі, як і раніше, лежить прочісування підземель, але в «4» ми відвідаємо ще багато місць такого типу. Гравець створює команду, що складається з представників (спочатку) семи професій: мечник, медик, фортеця, майстер рун, нічний шукач, снайпер і танцюрист. Кожен має різний діапазон навичок, тому правильне керування навичками є ключем до успіху.

Ми відкриваємо нові підземелля, подорожуючи картою світу, що є розширенням концепції, представленої в третій частині. Ми можемо використовувати повітряну кулю, щоб подорожувати, але будьте обережні, тому що за межами підземель вороги явно сильніші, особливо дракони, які можуть час від часу атакувати вас. Ще одна новинка, пов’язана з картою, — можливість вирощувати врожай, який потім можна використовувати для збільшення статистики або заробітку.

Коли справа доходить до бойової системи, бої в EOIV, звичайно, є покроковими. Всього гравцеві доступно десять професій, що на дві менше, ніж у «Три три», але навички робіт, від яких відмовилися творці, були перенесені в інші класи. Новинкою в порівнянні з попередниками є тривимірні моделі монстрів (замість спрайтів).

У випадку четвертої частини Etrian Odyssey автори мали намір охопити менш просунутих гравців, прикладом чого є реалізація казуального режиму. Це нижчий рівень складності з кількома суттєвими покращеннями, наприклад, відсутність закінчення гри. Невдача більше не закінчує гру, натомість ми повертаємося на Тарсіс, місцеву базу.