Set in the Record of Lodoss War fantasy universe, created by the Japanese writer Ryo Mizuno, this game is based on the anime Chronicles of the Heroic Knight. The story focuses on a young man named Spark, who wants to become a knight of the country of Flaim. King Kashue needs Spark to prove himself worthy of this title, and tells him to gather a band of mercenaries and prepare to stop the dark wizard Wagnard's mysterious plans.

The gameplay is similar to the previous Record of Lodoss War game. Spark and his party roam the top-down world map, visiting towns, villages, and other locations on the way. Enemies appear randomly. The turn-based battles once again offer free movement on the screen, but as before, auto-battle feature can speed things up. Towns and other important locations are viewed as still screens from first-person perspective.