Au Japon, dans une époque lointaine où règnent encore les esprits de la nature, Raido, un ronin amnésique, erre sans but. En quête de son passé, il parvient à la ville qui parle au ciel, dernier rempart contre la glace qui avance inexorablement dans les terres oubliées. La jeune marionnettiste Meiki tente de l'aider à donner un sens à ses visions.