Tale of a Hero поведает о герое по имени Олаф. Он посвятил свою жизнь борьбе с разными чудовищами, которые населяют игровую Вселенную. Адвенчура выполнена в фэнтезийном сеттинге, где наряду с обычными персонажами, можно встретить разнообразных монстров, химер, василисков и побывать в интересных метах. Здесь есть ледяная деревня, подводный мир и много других нестандартных мест, где парню предстоит заниматься любимым делом.

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

В процессе странствий протагонист встречает немало интересных существ, с которыми он общается и помогает. Он уверен, что часто можно договорится с монстрами прежде, чем вступать в бой. На пути Олафу встретятся провидец Микорус — огромный гриб, которого предстоит спасти от постоянных нападений слизней. Будет встреча с Дыменем — духом, который живится счастьем всех, кто его окружает.

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