Dans le Japon des années 1870, à l'époque de la guerre de Seinan, Oyuki, une prostituée, fuit l'armée impériale. Oyuki voyage avec Okin, issu également des classes populaires et quelques nobles méprisants. Arrivés à Yashiro, un membre de l'armée Saigô, présent sous un déguisement, est démasqué et exécuté...