Події відбуваються у фентезійному королівстві Брія. Лихий диктатор на ім'я Смертеносець (Death Adder) захопив та утримує силою Короля та Принцесу. Також диктатор знайшов Золоту Сокиру (англійською — Golden Axe), яка є магічною емблемою королівства, та планує знищити її та повбивати королівську родину, якщо не буде виконано його волю: щоб усі мешканці скорились йому та визнавали його за свого правителя. Гравець керує одним із трьох вояків та має за ціль помститись. Один із вояків — озброєний бойовою сокирою гном Джиліус Зандерхед з Волудських копалень, чийого брата-близнюка було вбито солдатами диктатора. Інший — це чоловік-варвар Екс Батлер. Він озброєний дворучним мечем та бажає помститись за вбивство своєї матері. Також є амазонка Тиріс Флейр, яка мститься за своїх батьків, що їх вбити наказав Смертеносець.