W wirtualnym królestwie Mistrzowie cyfrowej magii dowodzili Sługami, wielkimi bohaterami i złoczyńcami historii, aby walczyli w Świętej Wojnie o Graala. Nagrodą był sam „Święty Graal” – inaczej Księżycowy Automat Komórkowy, superkomputer księżycowy o mocy spełniającej każde życzenie.
Fate / Extella to gra akcji dla jednego gracza w której wcielamy się w rolę „mistrza”, który współpracuje z duchami zwanymi sługami.Gracz może dostosować mistrza, wybierając jego imię i płeć. W grze jest szesnaście grywalnych sług, podzielonych na osiem klas: Saber, Archer, Lancer, Caster, Assassin, Rider, Berserker i Extra Class. Różni słudzy mają różne style walki. Jako słudzy gracz może biegać po polu bitwy i atakować silnymi lub słabymi atakami.