Fate obraca się wokół konfliktów zwanych Wojnami o Świętego Graala. W każdej wojnie garstka jednostek (Mistrzów) przyzywa legendarnych bohaterów—zwanych Sługami—by walczyli o potężny relikwiarz spełniający życzenia, zwany Świętym Graalem. Ci Słudzy pochodzą z mitów, historii lub legend, a każdy wnosi unikalne moce, osobowości i motywacje. Bitwy rozgrywają się we współczesnych sceneriach, łącząc magię z codziennością.

Astolfo jest jednym z takich Slug, zazwyczaj w klasie Ridera. Pochodząc z opowieści o Paladynach Karola Wielkiego, znany jest ze swojego żywego, impulsywnego ducha i wybitnie kobiecego wyglądu, mimo że jest mężczyzną. Energiczny i otwartego serca, Astolfo utrzymuje wysokie morale, podchodzi do nowych doświadczeń z dziecięcym zachwytem i stoi gotowy chronić sojuszników za wszelką cenę.