Joe & Mac Caveman Ninja

Bad guys are stealing all the women in the village, and two cave ninjas, Joe and Mac, set out to rescue their girlfriends. A port of an arcade game, not the most advanced version of it, but why not? Your hero is initially armed with throwing axes, but you can find and use other weapons along the way. There are bosses, of course.