Fate Graphite hidup sengsara sebagai penjaga gerbang di dunia di mana keterampilan yang diberikan saat lahir menentukan seluruh hidup seseorang. Didera oleh keterampilan yang tampaknya berbahaya, Gluttony (Kerakusan), yang membuatnya selalu lapar, ia disiksa oleh para ksatria suci—yang seharusnya menjadi pelindung masyarakat—yang memandangnya sebagai sampah masyarakat karena keterampilannya. Namun, takdir Fate berubah secara dramatis setelah ia membunuh seorang pencuri yang terluka yang berusaha melarikan diri. Yang mengejutkannya, Gluttony aktif, meningkatkan statistiknya dan memberinya keterampilan baru.
Setelah peristiwa yang membuka mata ini, Fate menerima tawaran pekerjaan dari Roxy Hart, satu-satunya ksatria suci yang baik hati di kota itu, yang dengan senang hati ia terima. Bersemangat untuk lebih jauh menjelajahi potensi sejati Gluttony, ia bermitra dengan pedang berbicara misterius bernama Greed (Keserakahan), yang memperingatkannya bahwa Gluttony adalah keterampilan tabu yang melanggar logika dunia. Sekarang dipaksa untuk menjalani kehidupan ganda, Fate harus membunuh monster di malam hari untuk memuaskan nafsu makannya yang terbangun akan jiwa, agar ia tidak mengamuk dan kehilangan semua kesempatan untuk menemukan kebahagiaan.
