You play as a hero who needs to bust out of a military prison. You then go on to take on the rest of the cold war era bad guys beating up every one of them in your way. Overall a really fun game to play.
One of the first, if not the first NES to feature the Bizzaro Mario, Wario, Wario Woods takes its main game style from Mario too. The game is very similar to Dr. Mario with the matching\puzzle-like gameplay.