Fate Graphite hidup menyedihkan sebagai penjaga gerbang di dunia di mana keterampilan yang diberikan saat lahir menentukan seluruh kehidupan seseorang. Didera oleh keterampilan yang tampaknya berbahaya, Gluttony, yang membuatnya selalu lapar, dia disalahgunakan oleh para kesatria suci-yang seharusnya menjadi pelindung masyarakat-yang menganggapnya sebagai sampah masyarakat karena keterampilannya. Namun, takdir Fate berubah secara dramatis setelah dia membunuh seorang pencuri yang terluka dan melarikan diri. Yang mengejutkannya, Gluttony aktif, meningkatkan statistiknya dan memberinya keterampilan baru.

Setelah peristiwa epifani ini, Fate menerima tawaran pekerjaan dari Roxy Hart, satu-satunya ksatria suci yang baik hati di kota itu, yang dengan senang hati diterimanya. Bersemangat untuk mengeksplorasi lebih jauh potensi Gluttony yang sebenarnya, ia bermitra dengan pedang misterius yang dapat berbicara bernama Greed, yang memperingatkannya bahwa Gluttony adalah keterampilan tabu yang mematahkan logika dunia. Sekarang dipaksa untuk menjalani kehidupan ganda, Fate harus membunuh monster di malam hari untuk memuaskan nafsu makannya yang terbangun, agar dia tidak mengamuk dan kehilangan semua kesempatan untuk menemukan kebahagiaan.