大陸で魔法界一と言われている魔法学校を卒業した、旅好きな主人公アルス・バルティアが、夢であった世界一周の卒業旅行に行く。