O jogo se passa na terra fictícia nomeada Yuria. um mundo de fantasia medieval no estilo Conan o Bárbaro. Uma entidade maléfica conhecida como Death Adder capturou o rei e sua filha, mantendo os dois em cativeiro dentro de seu castelo. Death Adder também encontra o Golden Axe (Machado de Ouro), que é o símbolo de Yuria, com isso, ele ameaça destruir tanto o machado quanto a família real, a menos que o povo de Yuria o aceite como governante. Então, três guerreiros partem em uma missão de salvar Yuria e vingar suas perdas pelas mãos de Death Adder. O primeiro é Gilius Thunderhead, das minas de Wolud, que teve seu irmão gêmeo assassinado pelos soldados de Death Adder. O segundo é o bárbaro Ax Battler, que procura vingança pelo assassinato de sua mãe. E no final, mas não menos importante, temos Tyris Flare, que teve seus pais assassinados pelo próprio Death Adder. Os guerreiros resgataram os habitantes da então saqueada Turtle Village (Vilarejo Tartaruga), que tem esse nome por se encontrar no casco de uma tartaruga gigante. Essa tartaruga leva os heróis através do mar e em seguida voaram para o castelo de Death Adder nas costas de uma águia gigante. Uma vez no castelo, os heróis derrotam Death Adder, que estava dominando o Golden Axe e salvam Yuria.