I played this game about 20 (yes, really) years ago, perhaps even more.
Stuff I remember: SciFi themed, probably taking place on some alien planet. Two players support but also one player possible. It might have been on an C64 or even an Amiga but might also be something completely different
The players where soldiers of some kind walking towards the horizon, there were different kinds of weapons and monsters (I think I remember snakes?) appearing on the horizon, growing taller as they moved towards you. One of the ammos might have been a bouncing shot but I'm not sure about that.
The idea is close to Space Harrier (
http://www.youtube.com/watch?v=GOH68OsvOEI) only much slower, you stay on the ground and the view is more skewed.
Anyone got a clue on what that might be?