La hache légendairese déroule dans un pays lointain, où ses habitants sont sous le contrôle du culte de Jagu. Le culte, qui pille régulièrement la campagne, est dirigé par un demi-homme mi-bête nommé Jagu. Le protagoniste du jeu, Gogan, vit dans le village de Minofu, qui doit en sacrifier une personne chaque année, en sacrifice humain. Gogan était parti dans un village isolé pour étudier la guerre quand il découvrit que son ami d'enfance, Flare, avait été choisi par le Jagu comme sacrifice annuel. De retour à Minofu, il découvre qu'elle a déjà été emmenée par le Jagu au "Evil Place" situé dans les montagnes. Les anciens du village remettent à Gogan la hache légendaire nommée "Sting", ce qui lui donne une grande force pour combattre le culte pervers. Armé de cette hache, il se rend à Evil Place pour vaincre Jagu et son culte et sauver Flare