Ahh, Contra. Man, I remember playing that when I was like, 3. Fucking loved it.
Anyways, with Soldat, you use your mouse instead of fixed shooting. It's co-op, but only with another computer. Also, there are no 'levels'. Soldat is just free-for-all/capture-the-flag etc styled shooting game.
Me though, I have no idea.