Como en el Contra original, la ubicación estadounidense de la versión de NES ha sido cambiada de un escenario futurista del juego a un contemporáneo, aunque la premisa de Bill Rizer y Lance Bean de luchar contra sus antiguos compañeros de armas se mantuvo más o menos igual.