Alcia é um mundo governado por "conde": números gravados no corpo de uma pessoa, representando qualquer número relacionado à sua vida. Essas contagens determinam o status social e o poder de uma pessoa em Alcia. Se uma contagem atingir zero, a pessoa é enviada ao abismo, um lugar que há um lugar é pior que a morte.
Hina, uma viajante cuja contagem se baseia na distância que viajou, testemunhou sua mãe ser arrastada para o abismo. Determinada a cumprir os últimos desejos de sua mãe, ela parte em uma jornada em busca dos ases lendários - heróis da guerra que aconteceram trezentos anos atrás, com uma estrela branca ao lado de sua contagem.
Enquanto vagava, Hina encontra Licht Bach, um misterioso homem mascarado com contagem negativa, e Nana, proprietária de uma taberna. No meio de se divertir, Hina é enganada em uma batalha com um soldado militar. No entanto, apesar de sua contagem negativa, Licht resgata Hina e revela que ele tem outra contagem, uma com uma estrela branca, de um lendário ás.
O pilhante segue a jornada de Hina e outros habitantes de Alcia, enquanto descobrem a verdade sobre seu mundo, o abismo e os lendários ases.