A Fate/Grand Order játék történetének hatodik fejezetének első felét dolgozza fel, időben a Babylonia évada előtt, de jócskán a First Order után járunk.
Ritsukáék újabb kalandba vágtak, ezúttal a hatodik szingularitást kívánják feloldani. A közel-keleti helyzet felborult 1273-ban: a kilencediknek nevezett keresztes hadjárat elbukott. Azonban feltűnt valaki, aki miatt városok tűntek el, a vidéket pedig maga alá temette a végeláthatatlan homoktenger, hatalmas menekültáradatot okozva. Jeruzsálem megsemmisült, helyét egy egyetlen éjszaka alatt felemelt új szent város, Camelot vette át. Normális esetben azt hinnénk, hogy a lovagiasságukról ismert Kerekasztal tagjai és Arthur király a népért küzd, de hamar rá kell ébrednie Ritsukáéknak, hogy korántsem ez a helyzet...