O lendário machado do poder, o Golden Axe, foi roubado (de novo) e a terra de Yuria foi colocada em perigo (de novo). Desta vez quem roubou o machado dourado foi o ?Prince of Darkness? que, além disso, lançou uma maldição em todos os guerreiros e heróis. Alguns desses heróis, porém, conseguem escapar dessa maldição e agora possuem a missão de salvar os outros guerreiros, derrotar o vilão e retornar com o Golden Axe. Entre os novos heróis temos o gigante Proud Cragger, que fugiu de uma prisão do inimigo e aparece ainda usando correntes nos braços e pernas. Ele é lento, mas é o mais forte de todos. Temos também o interessante homem-pantera Chronos ?Evil? Lait, que é bastante ágil, mas em termos de força é o mais fraco do grupo; o bárbaro Kain Grinder, que é semelhante ao Ax Battler e a amazona Sarah Barn, que lembra a Tyris Flare.