STARDUST: Wish of Witch — тактическая RPG в ретро-оформлении, повествующая о небесной звезде, способной исполнять желания. В центре истории — воительница Стар и её спутник Ю, талантливый маг. Они проходят опасные испытания и ищут ответы на древние загадки, связанные с созвездиями и судьбой. По мере странствий по фантастическим землям герои меняются и становятся ближе друг к другу. Главы кампании постепенно раскрывают, откуда появилась таинственная звезда, ведущая путников через препятствия. Пиксельные пейзажи и плавные движения спрайтов создают впечатление ожившего сказочного мира.

Сражения проходят пошагово: игроку нужно продумывать тактику и выбирать позиции для отряда. Карточная система добавляет схваткам долю случайности. Противостояние врагам и сильным боссам требует вовремя использовать контратаки и сочетать умения; также важно предугадывать ходы соперников и подстраиваться под ситуацию. Применение наиболее мощных способностей сопровождается масштабными двухмерными анимационными сценами. Разнообразие существ и детально оформленные задние планы придают битвам выразительность и напряжённость.