El año es 2071. La humanidad ha sido empujada al borde de la extinción tras la aparición de los monstruos devoradores de hombres llamados "Aragami" que se jactan de ser inmunes al armamento convencional. Arrasaron la tierra, consumiendo casi todo a su paso y no dejando nada a su paso. Para combatirlos, se formó una organización llamada Fenrir como un último esfuerzo para salvar a la humanidad mediante el uso de "Comedores de Dios", humanos especiales con células de Oráculo, que les permitían manejar el Arco de los Dioses, la única arma conocida capaz de matar a un Aragami. Uno de estos Comedores de Dios es Lenka Utsugi, un Nuevo Tipo cuyo Arco de Dios toma la forma de una espada y un arma. Como una de las armas más grandes de Fenrir, Lenka debe dominar su Arco de Dios si quiere cumplir su deseo de eliminar al Aragami de una vez por todas. Los monstruos siguen naciendo en masa mientras los restos de la humanidad luchan por sobrevivir la noche. Sólo los Comedores de Dios se interponen entre el Aragami y la aniquilación completa y total de la raza humana.