Un Madison operativo de combate se asigna a rescatar a un prÃncipe que ha sido tomado como rehén. Los jugadores asumen el control sobre Madison que estará acompañado en todo momento por su pareja Crystal. A diferencia de Madison, Crystal puede voltear posiciones de tiro, lo que le permite disparar detrás de Madison, y es invulnerable a todo el fuego enemigo.
Al comienzo de casi todas las etapas, los jugadores tienen que elegir un arma especial que pueden usar durante el combate. Después de cada uso, sin embargo, el arma necesita para recargar con el fin de ser utilizado de nuevo. Los jugadores pueden elegir entre cuatro diferentes power-ups que consisten en los iconos habituales (shooter-ups de velocidad, vida-ups, potencia de fuego y velocidad-downs). El jugador puede abastecerse de hit puntos de Madison por la recogida de los iconos de la vida en marcha, lo cual es necesario ya que el juego no tiene sistema de vida y sólo ofrece al jugador de tres continúa.