In Contra, der Spieler steuert einen von zwei bewaffneten Militärkommandos namens Bill und Lance, die auf eine Mission geschickt werden, um eine terroristische Organisation namens Red Falcon zu neutralisieren, die insgeheim plant, die Erde zu übernehmen.