Sua melhor garota, Annabelle, foi raptada pelo maligno Gordon, o “rei gangster de Bourbon Street”, o jogador controla Bayou Billy e seu trabalho é reencontra-lá.
The Adventures of Bayou Billy é um jogo arcade de ação onde se pode lutar, atirar e dirigir. As lutas acontecem em pântanos e na cidade. O jogador poderá socar, chutar e pular no grande número de inimigos (incluindo criaturas do pântano!) que você vai encontrar.
Já as missões de tiro podem ser feitas com o controle ou utilizando o Nintendo Light Zapper, a dificuldade está na munição limitada que a arma possui.
Há também fases onde deve-se dirigir um jipe munido de metralhadoras e granadas para destruir os veículos inimigos.