[Narishma]

Are you sure it was by SNK (Neo-Geo) and not Capcom? Capcom had a bunch of games out at that time that fit your description (The King of Dragons and a couple of licensed D&D games come to mind).