Il gioco si svolge nella terra immaginaria di Yuria, un mondo fantasy medievale in stile Conan il Barbaro. Un’entità malvagia nota come Death Adder ha catturato il Re e sua figlia e li tiene prigionieri nel loro castello. Ha inoltre trovato il Golden Axe, l’emblema magico di Yuria, e minaccia di distruggere sia il Golden Axe sia la famiglia reale a meno che il popolo di Yuria non lo accetti come loro sovrano. Tre guerrieri partono per una missione per salvare Yuria e vendicare le loro perdite per mano di Death Adder. Il primo è un nano che brandisce un’ascia da battaglia, Gilius Thunderhead, dalle miniere di Wolud, il cui fratello gemello fu ucciso dai soldati di Death Adder. Un altro è Ax Battler, un barbaro, che brandisce una spada lunga a due mani, in cerca di vendetta per l’omicidio di sua madre. L’ultimo è Tyris Flare, un’amazzone che brandisce una spada lunga, i cui genitori sono stati entrambi uccisi da Death Adder. I guerrieri salvano gli abitanti del Turtle Village saccheggiato, che si rivela situato sul guscio di una tartaruga gigante. La tartaruga trascina i personaggi attraverso il mare, e poi volano al castello stesso sulla schiena di un’aquila gigante. Una volta al castello sconfiggono Death Adder, che brandisce il Golden Axe, e salvano la terra. Nelle versioni Mega Drive e PC, e anche in altre versioni, i personaggi affrontano anche il mentore di Death Adder, Death Bringer, come vero boss finale. Dopo la battaglia finale, i guerrieri ricevono una magica Golden Axe che conferisce al giocatore l’immortalità.