Волшебный мир Maya Star был окутан древнейшим злом, избавиться от которого казалось невыполнимой задачей. Но старые предания гласили, что призыв героя из другой вселенной способен решить эту проблему и принести порядок на умирающие земли. В роли спасителя – девушки Майи - игроку предстоит исследовать различные локации, населенные злобными монстрами, в попытке освободить человеческую расу от гнета демонов.

Геймплей Maya Star выполнен в лучших традициях классической Метроидвании. Окружение выполнено в 2D-стиле, окрашенном в фиолетовые оттенки. Но персонажи, монстры, окружение и элементы декора детально прорисованы. Героиня имеет в арсенале меч, способный разрубать мелких противников на части, а также фаерболы, позволяющие атаковать врагов издалека или из-за укрытия. На пути будет множество неприятелей, а также различные боссы, обладающие большой шкалой здоровья и уникальными комбинациями атак.

Майа обладает 6 жизнями на каждой новой локации, потеряв их все в бою, придется начинать уровень заново. Фаерболы тоже не бесконечные, запас для них придется искать, уничтожая противников и случайные блоки окружения. На исследуемых территориях есть несколько "этажей" для передвижения, поэтому при перемещении влево и вправо, можно прыгать на верхние уровни и падать на нижние области. Музыкальное оформление выполнено в классическом 8-битном стиле.