OutRun:R

World Innocentrea, two years before game events.
Main character is a magician who meets a knight and another strange fellow on the way. They start travelling together fighting side by side.