O jogo se passa na terra fictícia de Yuria, um mundo medieval de alta fantasia no estilo Conan, o Bárbaro. Uma entidade maligna conhecida como Death Adder capturou o rei e sua filha e os mantém cativos em seu castelo. Ele também encontra o Golden Axe, o emblema mágico de Yuria, e ameaça destruir tanto o machado quanto a família real, a menos que o povo de Yuria o aceite como seu governante. Três guerreiros partem em uma missão para resgatar Yuria e vingar suas perdas nas mãos de Death Adder. O primeiro é um anão empunhando um machado de batalha, Gilius Thunderhead, das minas de Wolud, cujo irmão gêmeo foi morto pelos soldados de Death Adder. Outro é um bárbaro, Axe Battler, empunhando uma espada larga de duas mãos, em busca de vingança pelo assassinato de sua mãe. O último é um Tyris Flare empunhando uma espada longa, uma amazona, cujos pais foram mortos por Death Adder.
Os guerreiros resgatam os habitantes da saqueada Turtle Village, que acaba por estar situada no casco de uma tartaruga gigante. A tartaruga leva os personagens através do mar, e eles então voam para o próprio castelo nas costas de uma águia gigante. Uma vez no castelo, eles derrotam Death Adder, que empunha o Machado Dourado, e salvam a terra. Nas versões para Mega Drive e PC, e também em outros ports, os personagens também lutam contra o mentor de Death Adder, Death Bringer, como o verdadeiro chefe final. Após a batalha final, os guerreiros recebem um machado dourado mágico que imbui o jogador de imortalidade.
O progresso é feito no jogo lutando contra os capangas de Death Adder, incluindo homens armados com clavas e maças, guerreiros esqueletos e cavaleiros. Os jogadores são capazes de atacar usando sua arma, pular e lançar feitiços que ferem todos os inimigos na tela. A força dessa magia depende do número de "barras" de poder mágico atualmente disponíveis. As barras são preenchidas coletando ''poções mágicas'' azuis obtidas ao chutar pequenos sprites que então soltam as poções. Esses sprites aparecem durante os níveis regulares e durante os estágios de bônus entre os níveis. O guerreiro macho Axe é capaz de lançar feitiços de terra. O anão Gilius lança feitiços de raios e a guerreira Tyris lança magia de fogo. Cada personagem tem um número diferente de barras mágicas máximas e intervalos variados de ataque.
Vários corcéis conhecidos como bizarros são encontrados no jogo. Eles podem ser montados quando o cavaleiro inimigo for derrubado ou se um for encontrado adormecido. O corcel menos poderoso é conhecido como Cockatrice, que pode ser usado para derrubar inimigos com um golpe de sua cauda. O dragão mais poderoso, que pode atirar bolas de fogo ou cuspir fogo, é encontrado mais tarde no jogo.