O cabaré móvel "The Black Stallion", famoso em todo o país, hoje sai em turnê pelo país. Você no jogo Black Stallion Cabaret vai comandar a composição, que é anexada à locomotiva. Sua composição vai correr ao longo da ferrovia gradualmente ganhando velocidade. Seu trem será atacado por uma variedade de monstros que querem roubar as garotas dançando no cabaré. Você, controlando a arma que está instalada na composição, terá que pegar todos os oponentes à vista e destruí-los com tiros precisos. Para cada inimigo destruído, você receberá pontos no jogo Black Stallion Cabaret. Você também receberá vários troféus por matar monstros.