Alien Soldier é um jogo de ação side-scrolling no qual o jogador assume o papel de Epsilon-Eagle, o ex-líder do grupo mutante Scarlet. Os mutantes são agora liderados pelo malvado Xi-Tiger que os transformou em terroristas, e um de seus objetivos é matar Epsilon-Eagle... No início do jogo, o jogador escolhe quatro de seis armas - cada uma com vantagens ou desvantagens especiais contra certos inimigos. O mutante Epsilon-Eagle também tem outros poderes especiais, p. ex. teleportando através da tela ou (com plena saúde) se transformando em uma fênix poderosa destruindo tudo pelo caminho. As 25 fases consistem em curtas sequências side-scrolling e algumas lutas de chefe. Na verdade, os chefes aparecem na maior parte do jogo e as sequências de side-scrolling são usadas principalmente para dar ao jogador a oportunidade de coletar munição. Os chefes têm seus próprios padrões e fraquezas.