Grand Knights History is a set in the fantasy world of Rystia, which is divided into three warring kingdoms: Logres, the Ancient Kingdom, ruled by King Fausel; Union, the Kingdom of Knights, ruled by King Leon; and Avalon, the Kingdom of Magic, ruled by Queen Muse. Players must align themselves to one of the three nations and advance the story by taking part in missions on behalf of their chosen country.