Het mobiele cabaret "The Black Stallion", beroemd in het hele land, gaat vandaag op tournee door het hele land. Jij in het spel Black Stallion Cabaret voert het commando over de compositie die aan de locomotief is bevestigd. Je compositie snelt langs de spoorlijn en neemt geleidelijk aan snelheid op. Je trein wordt aangevallen door verschillende monsters die de dansende meisjes in het cabaret willen stelen. Jij, die het wapen bestuurt dat op de compositie is geïnstalleerd, moet alle tegenstanders in het zicht vangen en vernietigen met nauwkeurig schieten. Voor elke vernietigde vijand krijg je punten in het Black Stallion Cabaret-spel. Je ontvangt ook verschillende trofeeën voor het doden van monsters.