Gedonia — ролевая игра в открытом мире, построенная по принципу старой школы. Взяв на себя роль путника и искателя приключений, необходимо исследовать большой яркий мир Гедонии, прокачивая и развивая героя, сражаясь с монстрами, открывая ящики с сокровищами и разгадывая головоломки. Протагонист решает покинуть родной поселок, чтобы стать героем. Он отправляется в путешествие и надеется найти лучшую жизнь. Независимо от того, какие способности будет развивать персонаж, вскоре он попадает в череду событий, которые позволят ему осуществить свою мечту.

Все квесты в Gedonia, включая второстепенные, прописаны вручную и содержат минимум по 2 концовки. Игровой процесс представлен тремя режимами: Открытый мир, Подземелья и Арена. Режим опенворлда — это основа игры. Протагонист может стать могущественным магом, сильным воином, искусным убийцей, харизматическим лидером, умелым мастером и т. д. По мере прохождения истории можно присоединиться к одной из враждующих фракций. В подземельях ожидают сложные схватки с боссами.

Присутствует возможность взять с собой в путь несколько уникальных союзников. Некоторые секции содержат в себе элементы платформера и необходимость решить незамысловатые пазлы. Чтобы выполнить ту или иную задачу, можно применить грубую силу, харизму или скрытность — все лишь зависит от стиля прохождения. Гедония для героя может стать родным домом, поскольку игра предложит построить свой дом, выращивая растения и ухаживая за домашним скотом.