El argumento del juego varía entre las versiones de Arcade y SNES, aunque el concepto sigue siendo similar.
Guiados por los traficantes de armas conocidos como "Proyecto 4", los mercenarios ahora controlan todas las áreas del país, excepto una.
El jugador puede escoger entre tres pilotos mercenarios: Shin Kazama, Mickey Simon, y Greg Gates.
El jugador ahorra dinero para comprar armas a medida que va destruyendo enemigos en los anteriores niveles.
Al terminar el nivel, todas las armas no usadas se convierten de nuevo en dinero.