Sinopsis Fate/Grand Order: First Order/Fate/Grand Order -First Order-: Pada tahun 2015, Organisasi Keamanan Kasdim memanfaatkan para ahli dari bidang magis dan duniawi untuk mengamati masa depan umat manusia untuk kemungkinan terjadinya peristiwa kepunahan. Kelangsungan hidup umat manusia nampaknya terjamin pada abad berikutnya—sampai putusan tiba-tiba berubah, dan kini pemusnahan spesies tersebut menunggu pada akhir tahun 2016. Penyebabnya tidak diketahui, namun tampaknya terkait dengan kota Fuyuki di Jepang dan peristiwa pada tahun 2004. Perang Cawan Suci Kelima.
Sebagai tanggapan, Chaldea memanfaatkan sarana eksperimental perjalanan waktu, teknologi Rayshift. Dengan itu, Ritsuka Fujimaru, seorang pemuda yang baru direkrut ke dalam organisasi, dan gadis misterius Mash Kyrielight, dapat melakukan perjalanan kembali ke tahun 2004 dan menemukan cara menyelamatkan umat manusia. Perintah besar untuk melawan takdir telah diumumkan—perintah untuk mengubah masa lalu dan memulihkan masa depan.
