A principios del siglo XX, en la frontera de Hokkaido (Japón), un veterano de guerra y una joven ainu emprenden una carrera contra rebeldes y desertores en busca de un mapa tatuado en unos presos.