The Last Hero of Nostalgaia – это ролевой экшен с видом от третьего лица. В него можно играть в одиночку или вместе с друзьями в кооперативном режиме. Основной упор в геймплее сделан на сложные, но честные сражения. Боевая система тут примерно такая же, как и в других представителях поджанра Soulslike. Тут можно перекатываться, блокировать и парировать вражеские атаки, делать бэкстаб, выполнять отскоки, наносить разные удары и так далее. Все эти приёмы расходуют шкалу выносливости. Она восстанавливается автоматически в течение пары секунд. Пользоваться магией и предметами тоже можно. Из поверженных противников выпадает аналог душ, которые странник тут же поглощает и накапливает. Вся экипировка визуально отображается на его модели. У разных комплектов доспехов имеются уникальные атрибуты.

Последний герой ностальгии пародирует серию Dark Souls и её подражателей. Действие инди-тайтла происходит в сатирическом мире, где безмозглые жители ностальгируют по старым видеоиграм. Управлять предстоит самым отвратительным протагонистом, который когда-либо появлялся в этом измерении. Сам персонаж при этом пиксельный, хотя его враги являются трехмерными (окружение, неписи и снаряжение – тоже). Боец выглядит как человечек с простейших детских рисунков. Он состоит из нескольких палочек. При этом разработчики в шутку предлагают настроить ему прическу, татуировки, цвет кожи и другие внешние характеристики. Приключения этого воина происходят под закадровый голос циничного рассказчика, который всячески над ним глумится.