Принц тьмы нападает на волшебное королевство. Он похищает священную реликвию воинов света – Золотую секиру, накладывает проклятие на короля и его верных воинов. Но нескольким воинам чудом удаётся избавиться от проклятия. На их плечи ложится спасение королевства, низвержение с трона принца тьмы и возвращение Золотой секиры законным владельцам. И именно одним из них предоставляется возможность управлять игроку.

На выбор даётся четыре персонажа: типичный фэнтезийный герой мужик в железных трусах с мечом, амазонка, два антропоморфных существа – человекоподобная пантера и громила напоминающий не то медведя, не то гориллу. У каждого свои достоинства и недостатки, кто быстрее кто-то сильнее, кто-то слабее, кто-то более сбалансированный персонаж, кто-то - менее. Каждый обладает магией одной из четырёх стихий. В зависимости от вашего выбора будет меняться заколдованный воин, ваш соратник, с которым придётся сразиться, чтобы избавить его от проклятия. Структура уровней не линейная, в определённый момент игры, игрок сталкивается на пути с развилкой и приходится выбирать куда идти. От этого зависит сложность и встреча с боссами. Таких развилок в «Golden Axe III» не одна и не две, что является поводом для повторного прохождения.