В «Истории Восточной Страны Чудес» игрок выступает в роли жрицы Рейму Хакурей и предлагает на выбор три различных типа атаки: тип с широким радиусом действия со слабой силой атаки, тип со средним радиусом действия со средней силой атаки и возможностями автоматического наведения, а также тип узкого радиуса действия с высокой силой атаки, но пониженной скоростью передвижения. Бомбы также демонстрируют уникальное поведение в зависимости от выбранного типа. Как первая стрелялка даммаку в проекте Touhou Project, Story of Eastern Wonderland представляет множество особенностей, которые теперь являются отличительными чертами серии в целом: относительно небольшие хитбоксы, персонажи-боссы, которые не намного больше, чем персонаж игрока, но очень мобильны, имеют систему усиления, предметы с переменной стоимостью, разблокируемый экстра-уровень и полусложную систему подсчета очков. В игре также впервые появляется Мариса Кирисаме, которая станет главным персонажем сериала, появляясь так же часто, как и сама Рейму Хакурей.