Grand Knights History se odehrává ve fantasy světě Rystia, který je rozdělen mezi tři válčící království: Logres, Starobylé království, kterému vládne král Faus
Grand Knights History se odehrává ve fantasy světě Rystia, který je rozdělen mezi tři válčící království: Logres, Starobylé království, kterému vládne král Fausel; Union, Království rytířů, kterému vládne král Leon; a Avalon, Království magie, kterému vládne královna Muse. Hráči se musí přidat k jednomu z těchto tří národů a posouvat příběh plněním misí ve jménu své zvolené země.