While on their way to Zakkaria from Rulid Village, Eugeo and Kirito encounter a noble girl named Medina battling monsters on the highway. Medina Orthinanos is a noble whose family was banished to the borderlands due to being considered defects by the empress of Norlangarth. Having lost her father in an accident, Medina seeks to become an Integrity Knight to clear her family's besmirched name. Little did she know that the two boys she encountered on the road to Zakkaria shared her goal of becoming Integrity Knights but would one day go up against the Axiom Church and kill the supreme ruler of the church...