La historia se lleva a cabo en un mundo paralelo a Fate/stay Night donde el Gran Grial desapareció misteriosamente de Fuyuki después de la Tercera Guerra por el Santo Grial. Después de varios años sin pasar nada, cerca del momento en el que debió haber sucedido...