Dans un royaume où les marcheurs noirs mènent une chasse sans merci aux hérétiques, Arnat, un jeune garçon de 16 ans, rêve de faire partie de ce corps délite. Il mène une vie modeste dans l'auberge qu'il tient avec sa famille, jusqu'au jour où deux étranges personnes arrivent dans son village. Alors que les villageois se posent de plus en plus de questions sur l'identité de ces étrangers, un mystérieux incendie se déclare chez lui, l'obligeant à prendre la route avec les deux inconnus.