Fate dreht sich um Konflikte, die Heilige-Gral-Kriege genannt werden. In jedem Krieg beschwören eine Handvoll Individuen (Masters) legendäre Helden – bekannt als Servants –, um für ein mächtiges, wunscherfüllendes Relikt namens Heiliger Gral zu kämpfen. Diese Servants stammen aus Mythos, Geschichte oder Legende, und jeder bringt einzigartige Kräfte, Persönlichkeiten und Motivationen mit. Die Kämpfe entfalten sich in modernen Schauplätzen und verschmelzen Magie mit dem Alltag.

Astolfo ist ein solcher Servant, üblicherweise in der Klasse Rider. Er stammt aus den Erzählungen von Karls des Großen Paladinen und ist bekannt für seinen lebhaften, impulsiven Geist und sein auffallend feminines Aussehen, obwohl er männlich ist. Energiegeladen und offenherzig hält Astolfo die Moral hoch, begegnet neuen Erfahrungen mit kindlicher Neugier und steht bereit, Verbündete um jeden Preis zu beschützen.