Durante la serie Fate, coppie di Mastere spiriti eroici -noti anche come Servant-si sono scontrate nel corso della storia in una serie di Guerre del Santo Graal, in cui la coppia vincitrice ha sempre ricevuto un antico artefatto in grado di esaudirei desideri. Fate/Samurai Remnantcontinua l'epica Guerra del Santo Graal nel quarto anno dell'Era Keian, nel Giappone del Periodo Edo. Sono passati diversi decenni dalla fine di un'epoca turbolenta e intrisa di spargimenti di sangue e, mentre la popolazione si gode finalmente la pace e la tranquillità, una battaglia tra sette coppie di Mastere i loro Servantsta per iniziare,mentre il "Rituale della Luna Crescente" si svolge nell'ombra. È qui che il protagonista del gioco, Miyamoto Iori, un giovane di Asakusa, si ritrova coinvolto nella violenza insieme al suo ServantSaber, mentre lottano per esserelacoppia vincitrice e ricevere l’oggetto in grado di esaudirei desideri, il "Vessillo della Luna Crescente".