1877, au Japon. L'année de l'empereur Meiji se bat contre les rebelles de Takamori Saigo à Kagoshima. Oyuki et Okin, deux prostituées, fuient les désastres de la guerre. A l'intérieur de la diligence, elles côtoient quelques nobles qui les méprisent ouvertement. A Yashiro, l'armée des Forces Gouvernementales arrête un passager déguisé en prêtre, Kensuke Sadohara, l'un des chefs de l'année rebelle, et l'exécute. Les passagers sont aussitôt soupçonnés de complicité et retenus. Un jeune officier, Asakura, ordonne à une jeune passagère de venir le rejoindre la nuit venue. Devant les pleurs de la jeune fille, Okin se propose à Asakura qui la rejette. Oyuki s'offre à son tour ; au petit jour, les amants se séparent douloureusement. Le bel officier repart avec son armée. Oyuki etOkin, rejetées par les autres passagers alors qu'ils allaient s'embarquer, reviennent à la ville. Elles y retrouvent Asakura qui, fait prisonnier, vient de s'échapper. Okin veut le dénoncer par vengeance mais Oyuki l'en dissuade. Toutes deux, très éprises d'Asakura, l'aident à s'enfuir.