In der Welt von Fate Graphite gibt es zwei Arten von Menschen. Diejenigen, die mit besonderen Fähigkeiten geboren werden, die sie zu mächtigen Kriegern gegen das Böse machen, und die gewöhnlichen Menschen, die das Glück haben, die gleiche Luft wie legendäre Helden zu atmen. Fate hat die Fähigkeit der „Völlerei”, die sich nur in einem Zustand ständigen Hungers äußert.

Als Torwächter der Hauptstadt wird er ständig von den Rittern herumgeschubst und gedemütigt, und nur Roxy Hart, eine der wenigen respektablen Heldinnen, beschützt ihn und die anderen schwachen Bewohner der Stadt. Eines Tages tötet er versehentlich einen Dieb auf der Flucht und aktiviert damit versehentlich seine Fähigkeiten.

Was Fate bis jetzt nicht wusste, ist, dass er als Vielfraß die Fähigkeiten der Menschen, die er besiegt hat, absorbieren und zu seinen eigenen machen kann. Gleichzeitig hindert ihn diese Fähigkeit daran, sich zu verbessern, und so trainiert er im Geheimen. Eine neue Phase in Fates Leben beginnt, als das Telepathenschwert Greed ihn als würdigen Träger anerkennt.