在海边城市塔吉城努力学习想要成为神官的少年尤里西斯在偶然中得到了魔王之书,然后意外死在杀人鬼手中,依靠魔王之书的力量复活,并且和魔王之书的书之魔使艾娅相遇了。
依靠魔剑深渊断罪的力量消灭了杀人鬼后,尤里西斯搭乘新建成的魔法船泰坦海神号前往海洋旅行,却发生了意外最终流落到了荒岛上。
在充满秘密的小岛上,他得到了自己的第一使徒海伦,并且获得了同行的魔导士拉丝普汀的爱慕,最终借助艾娅的力量制造出了新的魔法船尤里西斯号回到了大陆,在这个过程中,第二使徒阿尔塞莉娅,第三使徒露露,第四使徒阿露奈特,第五使徒拉彼丝,第六使徒美娜。第七使徒伊菲娅诞生。
随后被卷入了黑暗圣杯苏生的他,得到了第一位完全体的使徒米哈露,同时和少女法丽签定下了黑暗新娘契约,第九使徒蒂娜诞生。
为了参加光辉祭典,尤里西斯和使徒之团前往了索菲亚王国,在旅途中,复活的沙耶带领女佣队加入使徒之团,第十使徒莎朗出现。