Alien Storm es un juego de lucha de desplazamiento lateral. El juego se asemeja a Golden Axe, con un estilo artístico similar, tres personajes jugables (un hombre, una mujer y un personaje novedoso) y ataques especiales que se pueden recoger o potenciar. El jugador (un jugador en la versión de Master System, hasta dos jugadores en la versión de Mega Drive, tres en la versión arcade) elige entre los tres personajes para embarcarse en una misión para salvar la Tierra de una invasión alienígena. Todos los Busters están disponibles desde el principio del juego. Hay 6 misiones para completar (8 en la versión de Mega Drive) con varias fases, y en cada misión el jugador debe eliminar alienígenas, desde las calles hasta la nave nodriza, donde se encuentra la madre de todos los alienígenas. Esta tarea se vuelve cada vez más difícil con cada nueva misión, y los alienígenas son capaces de esconderse dentro de objetos como plantas, buzones, cubos de basura, bidones y otros artículos. Cada misión tiene un objetivo, como rescatar personas o destruir un OVNI. Al enfrentarse a varios alienígenas, aparecerán cabezas voladoras que se pueden disparar para obtener vida o energía.