История The Qaedon Wars - The Story Begins начинается с рассказа о людях Каэдона, которые были счастливы. Всего в их мире было в изобилии: еда, торговля с другими королевствами. Расы жили вместе и процветали, а конфликтов не было более 100 лет. Но с тех пор, как Эймонар Верховный маг открыл Ущелье, все изменилось. Все уверены в том, что он проклял народ и королевства. Ужасные существа вышли из Разлома, и люди Каэдона не были готовы к этому. Мало кто мог устоять против этих созданий, однако самое страшное ждало еще впереди...

Выбор новой кампании в The Qaedon Wars - The Story Begins предоставит настройки игры. Затем необходимо выбрать персонажа: предлагается 21 герой разных рас и классов. Как только кампания начнется, у игрока будет возможность выбрать 1 из 2 сюжетных линий: "Банда воров" и "Повелитель". После выбора сюжета геймер получает общую информацию о миссии, цели и бонусы. Игровой экран состоит из шестиугольной сетки с различными ландшафтами, такими как деревья, равнины, холмы и здания, разбросанные по территории.

Обучения нет, зато есть руководство, объясняющее, что нужно знать. Каждая из 2 кампаний обладает собственным набором целей. В перерывах между миссиями можно покупать новые юниты или воскрешать павших. Игрок может выбирать среди множества классов и даже их комбинаций. Все сражения пошаговые, вражеские юниты спрятаны по карте, поэтому действовать нужно осторожно. У отрядов есть 1 движение и действие на ход. Все отряды могут повышаться по уровню, геймер может свободно тратить полученные очки и экспериментировать с вариантами обновления. Также можно найти много добычи.