Fate/Grand Order (FGO), insanlığın yok oluşunu önlemek için bir macerayı anlatır 13.

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 4. 2016 yılının sonunda insanlığın yok olacağı öngörüldüğünde, örgüt zaman yolculuğu teknolojisi olan Rayshift'i kullanır 34.

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 34. Geçmişi değiştirerek geleceği restore etme emri verilmiştir 4.

Oyuncular, Master rolünü üstlenerek, Servant adı verilen tarihi, edebi ve mitolojik figürlerden oluşan bir ekibi yönetirler 24. Amaçları, Singularity olarak adlandırılan ve insanlığa tehdit oluşturan anormallikleri ortadan kaldırmaktır 4.