Battle Beast, maybe? http://macintoshgarden.org/games/battle-beast

Edit: sorry, this won't fit the description..

Found also "Shadow of the beast", but it is with colours. Also doesn't fit description.

What category would that be? Puzzle? Maybe action?