In the Emerald Empire, a special place is set apart from the often-harsh realities of feudal life. Within the "floating world" of the geisha house, great artists are the center of attention: beautiful women who are masters of art, music, and conversation. The prettier and more skilled in her arts a geisha might be, the more popularity she gains and the greater her opportunities for success. But to win such a prize is not easy; a successful geisha must find ways to distinguish herself, to promote her own name over her rivals, or even sabotage rivals. Even within the Emerald Empire's peaceful domain of the "floating world", enmity between geisha can be as bitter as a samurai feud.
In Mai-Star, 3-6 players take on the roles of different geishas and compete to earn the most prestigious title.