No universo de Fate Extella: The Umbral Star, existe um computador spiritron chamado Automaton, que existe na lua e tem o poder de garantir qualquer desejo. Por conta disso todos no mundo virtual de SE.RA.PH., incluindo Servos e Mestres, lutam pelo direito de dominar o Automaton em um conflito cerimonial conhecido como Guerra do Santo Graal.

Agora a Servente Nero Cladius e seu Mestre ganharam a guerra e obtiveram o mecanismo de desejo universal, o Santo Graal. Eles também obtiveram o Regalia, um anel que prova sua monarquia. Com isso eles dominam os serventes, outrora seus inimigos, e começam um novo reinado neste novo mundo. Mas um novo inimigo apareceu diante deles, e ele tem algo que não deveria existir: outro Regalia.