Dans le monde d'Alcia, la valeur sociale et les capacités de chaque individu sont dictées par un Count. Lorsque ce chiffre tombe à zéro, la personne est condamnée à l'Abysse, un enfer jugé pire que la mort. Hina, une voyageuse dont le Count correspond à la distance parcourue, est mue par le souhait d'honorer les dernières volontés de sa mère, elle-même emmenée dans l'Abysse. Elle quête les légendaires Aces, des guerriers de la guerre il y a trois siècles identifiables par une étoile blanche à côté de leur Count. Sur sa route, elle croise Licht Bach, un homme masqué au Count négatif, ainsi que Nana, une tenancière de taverne. Lorsqu'un soldat contraint Hina à combattre, Licht intervient pour la sauver, dévoilant un second Count orné d'une étoile blanche qui prouve qu'il est un Ace. L'intrigue suit Hina et ses compagnons alors qu'ils révèlent les vérités cachées concernant Alcia, l'Abysse et l'héritage des Aces.