В Shadow of the Orient тёмная тень возвращается спустя 200 лет, угрожая народам востока. Воину по имени Сяолан, владеющему силой огня, предстоит бросить вызов клану тени и его ордам. Основная задача героя — спасти похищенных детей и вернуть мир на родные земли. Для этого он отправляется в странствие по восточным землям, чтобы выследить тёмного владыку и остановить разрушения.
Приключение разделено на 3 мира, включающих в себя 15 карт. Геймерам предстоит перемещаться по двухмерным локациям, совмещая прыжки по платформам со сражениями против самураев и мифических созданий. Для одоления противников Сяолану доступен арсенал оружия для ближнего и дальнего боя. Каждый мир предложит уникальных оппонентов и смертельные ловушки, требующие аккуратного прохождения.
На уровнях также спрятаны секретные области, а их тщательное исследование вознаграждается полезными находками. Продвижение по сюжету отмечается крупными столкновениями, а кульминацией каждого акта становятся битвы с 3 боссами, проверяющие навыки игрока. Для любителей иного вызова проект предлагает 5 уровней для прохождения на скорость. На выбор доступны лёгкий и сложный игровой режим, влияющие на общую сложность линейной кампании.