不公平、魔法、戦争と愛……遥か昔、とある架空の王国では、邪悪な王ロムバル・ナトケが国中を恐怖に陥れていた。王の野望は果てしなく、すべてが王の支配下にあった。魔法は禁じられ、人々は恐れおののいて生きていた。そこで、 ニクライ・エスタネブラヘという若き靴職人が先頭に立って反乱を起こす。