Em "Mai-Star", você assume o papel de uma gueixa no Japão, competindo pelo título de estrela mais renomada. O objetivo é equilibrar o aumento da sua popularidade com a atração de convidados influentes e ricos, que lhe renderão mais recursos.

O jogo envolve o uso estratégico de cartas de personagens para impulsionar sua fama e atrair convidados específicos. Gerenciar sua mão de cartas é crucial, pois cartas restantes ao final de cada rodada (noite de festival) contam como pontos negativos.

Após três rodadas, o jogador que acumular mais dinheiro, proveniente dos convidados mais valiosos, será coroado o "Mai-Star". Se você conhece "Master Merchant", este jogo compartilha o mesmo universo e mecânicas envolventes.