Autrefois, une terrible guerre fit rage entre les Dieux, créateurs du monde, et les Titans. Ces derniers furent vaincus grâce à une arme surpuissante forgée par les Dieux, nommée «Golden Axe». Grâce à elle, les Titans furent bannis, et les Dieux léguèrent la Terre aux humains. Cependant, un Titan avait survécu: Death Adder. Il s’empara de la Golden Axe et s’en servit pour mettre le monde à feu et à sang. Il enleva le roi de Yuria et sa fille et menaça de les exécuter si les habitants ne se soumettaient pas sans condition. Trois héros, décidés à se venger de Death Adder, partent à sa recherche.
Chaque personnage possède une capacité magique spéciale qui peut être chargée en donnant des coups de pied à de petites créatures qui laissent tomber une potion.