Fate/Grand Order The Movie, gezgin bir şövalye olan Bedivere'nin hikayesini konu ediyor. Takvimler Kudüs'te MS 1273'ü gösterdiğinde, gezgin bir şövalye olan Bedivere artık yolculuğunun sonuna ulaşır. Üç büyük gücün savaştığı Kutsal Topraklar çöle dönmüş, insanlar evlerinden olmuştur. Aslan Kral'ın gerçek niyetini uygulamasından korkan Bedivere ve arkadaşları, bu durumun önüne geçmek için kutsal Camelot şehrine doğru ilerlemeye karar verir.