WOW, I remember that game, that brings back memories, it definately is Bad Dudes, Data East made it back in the days. At the time, it munched a few of my quarters, he he. It WAS released on the Nintendo though.
Here's an auction if anyone wants to buy the full fledged arcarde version, he he he -
http://cgi.ebay.com/aw-cgi/eBayISAPI...tem=1007371518