Astra Superstars oppose tous les champions du royaume magique dans une série de combats en 3 rounds pour gagner le droit de défier le maléfique Satan Volte et tenter de mettre fin à son règne de terreur. Comme tous les combattants ont des capacités magiques, les combats se déroulent dans les airs, ce qui vous permet de voler dans toute l'arène pendant que vous essayez de vous battre en utilisant vos attaques de base, vos coups spéciaux et vos super-attaques (qui épuisent votre barre d'énergie mais causent d'énormes dégâts). Sur le plan graphique, le jeu utilise des sprites en 2D, avec des dessins colorés. Les modes de jeu comprennent l'arcade 1P, le mode Vs 2P, une galerie d'art présentant des illustrations conceptuelles et un mode histoire avec des options de dialogue sélectionnables qui influencent la difficulté du match.
