Japon, 1461.
À 12 ans, Sayo assiste impuissante à la destruction de son village de pêcheurs par le pirate Yoshinaka qui extermine sa famille avant de l'enlever. Sayo a hérité de certains dons et du sabre de son aïeule Tomoé, célèbre guerrière et déesse de l'eau. Deux siècles plus tôt, l'ancêtre du pirate Yoshinaka et sa maîtresse Tomoé étaient devenus légendaires en s'emparant de la capitale Kyoto. Le pirate veut faire de Sayo une puissante combattante avant de l'épouser pour réincarner le couple mythique et tirer profit des rivalités affaiblissant le pouvoir du Shogun pour devenir le maître de Kyoto.