Mai (マイ Mai) est la sbire féminine de l'Empereur Pilaf. Elle travaille toujours avec Shu et, malgré son intelligence, tous les deux finissent toujours par échouer dans leurs objectifs. C'est une ennemie belle et calculatrice qui a toujours recours aux armes et à la technologie ; son ton sérieux sert de repoussoir à la personnalité comique de Shu.