Puzzle Hero – это головоломка с элементами ролевой игры, где предстоит решать задачки и продумывать наперед свои ходы. Игрокам предстоит проходить уровни, продвигая сюжет игры и выполнять различные второстепенные задания. Каждая миссия выглядит как поле с ячейками, где находятся предметы и приходиться комбинировать их между собой, разбирая ступеньками площадь с компонентами. На фоне видно процесс, где сражаются на одной арене бойцы.

Прохождение задачек в Puzzle Hero продвигает сюжетную линию повествования, где под управление пользователя попадает главный герой, желающий спасти брата Тристана. Предстоит бросить вызов силам армии тьмы, вступая в сражения со злом и пробираться к ужасному предводителю Залоку, который держит в плену многих людей. Протагонист отправляется в путешествие с одной лишь целью, помочь королевству, защитив земли от вторжения и сразить темных и коварных существ.

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