Grand Knights History é um cenário no mundo de fantasia de Rystia, que é dividido em três reinos em guerra: Logres, o Reino Antigo, governado pelo Rei Fausel; Union, o Reino dos Cavaleiros, governado pelo Rei Leon; e Avalon, o Reino da Magia, governado pela Rainha Muse. Os jogadores devem se alinhar a uma das três nações e avançar na história participando de missões em nome do país escolhido.