Gastova: The Witches of Arkana повествует о приключениях ведьмы-хранительницы по имени Гастова. Однажды остальные колдуньи, что охраняли в Аркане Источники Элементалей, начали как-то странно себя вести. И героиня отправилась в путешествие, чтобы восстановить фонтаны, выяснить причины необычного поведения своих коллег и наладить с ними хорошие отношения. При первой встрече с каждой из волшебниц девушке приходится драться. После её победы соперницы превращаются в союзниц и делятся с ней своими магическими силами. Молодая женщина постепенно заводит друзей и расширяет список умений. Ей предстоит найти человека, ответственного за весь хаос, и разобраться с ним. Сюжет подается через диалоги с крупными спрайтами персонажей на экране (в духе визуальных новелл).

Гастова: Ведьмы Арканы – это платформер и экшен с элементами метроидвании, видом сбоку и графикой в стиле пиксель-арт. Тайтл подражает культовым играм с восьмибитных и шестнадцатибитных консолей. Видеоигра состоит из 8 больших карт со своими уникальными декорациями и наборами противников. Все локации поделены на 2 этапа. В конце каждой области надо сразиться с боссом. Волшебница может бегать в разных направлениях, прыгать, кастовать спеллы, вести огонь из посоха. В сундуках она находит зелья для восстановления здоровья или маны и деньги. Золото можно потратить у торговцев на прокачку характеристик и улучшение стихийных умений.