It was like... Contra or something, where these two guys (one red, one blue?) had guns and they just went through levels shootin' things.

Pew, pew.

If not that it might have been Mario or Pacman. :)