In 1990, Victor Musical Industries decided that the next Legendary Axe title should be based around almost-naked barbarians instead of almost-naked cavemen. …