Shadows of Souls объединяет постоянное движение вперед с прямыми столкновениями в одиночном приключении. Игрок управляет героем в локациях, полных противников, что требует непрерывного внимания и к перемещению, и к сражениям. Основной геймплей состоит в одолении встреченных врагов при прохождении через разные этапы. Успех зависит от умения справляться с двойной задачей: безостановочно бежать и тактически драться с неприятельскими силами.

Развитие героя составляет основу впечатлений от Shadows of Souls. Устранение оппонентов, включая более сильных боссов, приносит ценные награды вроде монет и очков престижа. Эти средства служат валютой, позволяя геймеру приобретать различные апгрейды и полезные бонусы, которые развивают врожденные способности его аватара. Кроме того, победа над некоторыми неприятелями позволяет забирать их параметры, напрямую усиливая собственные характеристики, вместе с возможностью подбирать сокровища во время забегов.

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