When Martel Temple is besieged by what seems to be Desians, Lloyd, Genis, and Colette get caught up in the trouble. Lucky for them, a mysterious mercenary named Kratos appears on the scene and joins into the fray.

Lloyd immediately takes a disliking to him for continuously trying to one-up him and put down his skills. However, Kratos is about as skillful as he is cold, combining both sword arts and magic to classify him as a "magic knight." He is hired by Colette's grandmother, Phaidra, along with Raine, to accompany Colette on the journey of regeneration much to Lloyd's dismay.

However, his intentions are truly not known. Is it really safe for our heroes to trust him?