Star Ocean: Till the End of Time (2003)

Four hundred years after the twelve heroes save the universe from the Ten Wise men, Fate Linegod is relaxing on a resort planet with his parents and childhood friend, Sophia. Soon, the Vandeen, a hostile race, attack the planet and Fate is separated from his family and childhood friend. Shortly after escaping, he meets a man named Cliff whose anti-Federation organisation is interested in Fate. However, Cliff’s ship crash lands on a medieval planet called Elicoor where the local soldiers take them hostage. Based on the Playstation 2 game, "Star Ocean: Till The End of Time."

Source: www.anisearch.com/manga/3758