Fate/Grand Order: Zettai Majuu Sensen Babylonia - A.D. 2016, fondasi kemanusiaan telah dibakar oleh penyihir Raja Salomo. Chaldea, sebuah organisasi penyihir rahasia dengan misi untuk melestarikan masa depan manusia, meramalkan kepunahan manusia pada tahun 2015. Sehingga memulai operasi untuk memperbaiki Singularitas dalam sejarah yang disebabkan oleh Holy Grails tersebar melintasi ruang dan waktu Operasi Grand Order. Menggunakan teknologi perjalanan waktu Rayshift, Chaldea terakhir master Ritsuka Fujaru dan hamba-Mash Kyrielight telah melakukan perjalanan ke dan menyelesaikan enam Singularitas. Sekarang, mereka berangkat untuk tujuan yang paling berbahaya mereka belum: sebuah peradaban di Zaman Dewa, SM 2655 Mesopotamia. Ritsuka dan Mash segera menemukan bahwa Binatang Demonic berkeliaran di tanah, menyerang orang dan kota. Di tengah kekacauan dan teror terletak pertahanan terakhir manusia - Uruk, kota benteng yang bertindak sebagai garis depan untuk pertempuran melawan binatang. Medan tempur diperintahkan oleh Raja Gilgamesh, Raja Pahlawan, yang meminta bantuan dari Roh Heroik dan mengambil peran sebagai seorang penyihir untuk melindungi kotanya. Bersama dengan Gilgamesh dan para pelayan yang dipanggil, Ritsuka dan Mash harus melindungi Uruk melawan binatang ajaib 'serangan dan mengalahkan Tiga Dewi Aliansi yang bertujuan untuk memberantas manusia, semua sementara itu, ancaman yang lebih besar menjulang atas Uruk, mempersiapkan kebangkitan.