Challenge of the Five Realms: Spellbound in the World of Nhagardia начинается с того, как принц королевства Баллитог пробуждается после потери сознания от удара. Проснувшись, он узнает, что его отец убит темным колдуном Гримнотом. Принц начинает собирать воинов, чтобы отомстить убийце его родственника.

По мере прохождения главный герой (принц) путешествует по пяти мирам и посещает многочисленные города, чтобы выполнить все свои задания. На это дело у него есть 100 внутриигровых дней. Континент Нхагардии постепенно разрушается из-за темной чумы Гримнота, пытающегося получить власть над всей территорией. Только центральный персонаж способен предотвратить наступающую угрозу и уничтожить антагониста. Чтобы победить его, требуется раскрыть секреты, связанные с истоками силы колдуна.

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