この世界に君臨する魔法使いの憧れの的である《生ける伝説》アーク。リリアンもそんなアークに憧れるごく普通の魔法使いであった。彼のように華麗に悪を倒す立派な魔法使いを目指すも才能がないと言われ、途方にくれたときに「アーク魔法劇団」に入団。そこで彼女は自らの得意魔法が「回復魔法」であると知る。地味な魔法にがっかりするが、「派手な魔法を使えるやつらといれば良いじゃん！」と思い、アークを探すという彼らについていく…！