Contra ReBirth

'In 2633, the Neo-Salamander Force, led by their mysterious leader Chief Salamander, travel back to 1973 to take out the Contra force, when the Earth's defenses are considered by them as "primitive". They end up establishing a base on the ruins of the Shizuoka temple at the Yucatán Peninsula in Mexico. Bill Rizer and Genbei Yagyu, two members of the present-day Contra team, are deployed by the Galactic President to travel back in time to stop them.'

Great Contra game!