Gun Mayem allie jeu de tir et de combat dans un univers décalé où 2 bonshommes s'affrontent avec un arsenal des plus varié. Une aire de jeu se présentant sous la forme de plateformes superposées définit le seul périmètre d'action disponible pour que les joueurs s'affrontent. L'objectif réside dans l'expulsion de l'adversaire hors de l'aire de jeu grâce à la puissance des tirs subits. Au fil du jeu, plusieurs bonus apparaissent de façon aléatoire, augmentant temporairement votre vitesse, votre précision ou votre puissance de feu. Remportez de nouvelles armes toujours plus puissantes tout au long des niveaux débloqués pour tenir tête à vos opposants les plus coriaces.