Dans un Japon ancien où hommes et êtres fantastiques se côtoient, les démons et les géants sont liés par un pacte : les démons nourrissent les géants et, en échange, ceux-ci continuent de porter le ciel. Ainsi, à chaque lune rouge, les démons s’emparent des enfants d’un village en semant terreur et désolation. Lorsqu'on enlève le frère de Mikazuki, une jeune fille téméraire et au grand sens de l’honneur, celle-ci ne recule devant rien pour le sauver, quitte à y perdre sa propre liberté.