パキ島を舞台にしたグリ・ムリ・アとの最終決戦の60年前、ティトォは世界一の大国・メモリア王国に滞在し、若かりし頃のバレット王とともに魔法の習得を目指しながら日々を送っていた。ある日、ティトォらは修業の一環として、魔導具を求めて各地を荒らしまわる神獣伍式隊(しんじゅうごしきたい)の討伐に乗り出す。しかし当初の予定を大きく逸脱し、思わぬ苦戦を強いられることに――。魔法をめぐる死闘が始まった。