Contra ReBirth segue a base do clássico Contra III: The Alien Wars para SNES. O jogo retoma a jogabilidade clássica em side-scrolling, com batalhas intensas do tipo correr-e-atirar.
O game se passa em 1973, quando uma força conhecida como Neo-Salamander Force vêm do futuro (2633) para destruir as defesas da Terra. Os agentes de Contra, Bill Rizer e Genbei Yagyu são levados de volta ao tempo para parar com o ataque da Neo-Salamander Force. Dois outros personagens jogáveis também estão disponíveis em certas ocasiões; são eles: Browny (um robô) e Pliskin (um alienígena lagarto).
