Shimae, Japon, aux alentours de l'an 1000. Katsuro est un pêcheur virtuose, capable d'attraper les plus belles carpes pour les vendre sur les marchés de la ville d'Heian-kyo. A sa mort, la tâche revient à sa veuve, la ravissante et délicate Miyuki. Elle doit affronter les risques du voyage, les pièges de la grande ville, la magie et la sorcellerie et les malintentionnés en tout genre.