Fate/Grand Order (FGO), insanlığın yok oluşunu önlemek için bir macerayı anlatır. Oyunun hikayesi şu şekilde özetlenebilir: 2015 yılında, Chaldea Güvenlik Örgütü, insan ırkının olası yok oluş olaylarını gözlemlemek için uzmanlara başvurur. Bu sayede, Ritsuka Fujimaru ve Mash Kyrielight, 2004 yılına geri dönüp insanlığı kurtarmanın bir yolunu bulmak için bir yolculuğa çıkarlar. Oyuncular, Master rolünü üstlenerek, Servant adı verilen tarihi, edebi ve mitolojik figürlerden oluşan bir ekibi yönetirler.