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

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

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