На континенте три королевства поддерживают хрупкий баланс сил, нарушение которого может привести к масштабной войне. Однако у всех трёх правителей есть общий враг — злой дракон Драгонзорд, уничтожающий всё живое на своём пути. Группа магов пыталась запечатать дракона с помощью особого ритуала, но их попытка оказалась неудачной, и все маги погибли. Прошли годы. Хииро, сын погибших магов, долгие годы обучался искусству владения мечом под руководством опытного фехтовальщика Гиру. Теперь он готов отправиться в путь, чтобы найти и уничтожить Драгонзорда.

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