在海邊城市塔吉城努力學習想要成為神官的少年尤里西斯在偶然中得到了魔王之書,然後意外死在殺人鬼手中,依靠魔王之書的力量復活,並且和魔王之書的書之魔使艾婭相遇了.
依靠魔劍深淵斷罪的力量消滅了殺人鬼後,尤里西斯搭乘新建成的魔法船泰坦海神號前往海洋旅行,卻發生了意外最終流落到了荒島上.
在充滿秘密的小島上,他得到了自己的第一使徒海倫,並且獲得了同行的魔導士拉絲普汀的愛慕,最終借助艾婭的力量製造出了新的魔法船尤里西斯號回到了大陸,在這個過程中,第二使徒阿爾塞莉婭,第三使徒露露,第四使徒阿露奈特,第五使徒拉彼絲,第六使徒美娜。第七使徒伊菲婭誕生。
隨後被捲入了黑暗聖盃蘇生的他，得到了第一位完全體的使徒米哈露，同時和少女法麗簽定下了黑暗新娘契約，第九使徒蒂娜誕生。
為了參加光輝祭典，尤里西斯和使徒之團前往了索菲亞王國，在旅途中，復活的沙耶帶領女傭隊加入使徒之團，第十使徒莎朗出現。