Au Japon, en 1461, Sayo, 12 ans, assiste à la destruction de son village de pêcheurs par le pirate Yoshinaka qui l'enlève après avoir assassiné toute sa famille. De son aïeule Tomoë, grande guerrière et déesse de l'eau, elle a hérité de certains dons et d'un sabre. A présent, Yoshinaka veut faire de la jeune fille une puissante combattante avant de l'épouser et de devenir le maître de Kyoto.