「諦めないかぎり終わらない…」魔術師ロキシーの尊敬できる弟子・ルーデウスが街ごと消えてしまった。彼をさがしだすため、ロキシーの長い旅がはじまる！　いっぽうルーデウスは、「悪魔」と恐れられるスペルド族戦士の助けをかり、故郷であるロアへの帰還を目指す！