Fate/EXTELLA LINK se déroule dans le monde d'Extella, et raconte l'histoire d'un nouveau Servant, Charlemagne, de la classe Saber.
« Nero et le Maître, qui ont gagné la Guerre du Graal, ont reçu en récompense le « Regalia », preuve de leur royauté. Aujourd'hui, ils règnent sur les Servants qu'ils ont jadis affronté et prennent un nouveau départ sur le nouveau monde de la lune.
Cependant, l'équipe dirigée par Tamamo, possesseur d'un autre « Regalia », et celle dirigée par Altera, « Destructeur de la civilisation », se dressèrent contre eux.
Le combat pour le destin du monde de la lune se termina, et la paix aurait dû revenir, mais... »