In het Japan van de zestiende eeuw willen twee lijfeigenen rijk worden. De ene, Genjurô, wil als pottenbakker zijn waren gaan verkopen, terwijl de andere, Tôbei, liever samurai wordt.
Koning Qin wil heel China in zijn macht hebben, om zo de eerste keizer te worden. Al een tijdje willen huurmoordenaars hem vermoorden. Er zijn drie moordenaars, genaamd Broken Sword, Flying Snow en Sky, waar de koning vooral voor vreest.
De leider van het koninkrijk Qin, wil de zes koninkrijken van China veroveren om ze te verenigen tot een groot en machtig land. Om zijn doel te bereiken gaat Ying over lijken en schrikt hij er niet voor terug een bloederig en brutaal terreur bewind te voeren. Diegene die hem hierbij helpt is zijn jeugdliefde Lady Zhao, die een ingenieus plan opzet om het koninkrijk Yan te veroveren. Wanneer Ying haar echter bedriegt en onverwacht Zhao binnenvalt, sluit Lady Zhao een verbond met Jing Ke, een dappere krijger en voormalig huurmoordenaar: samen met de prins van Yan proberen ze Qin tegen te houden in zijn allesvernietigende veroveringstocht.
A squadron of Japanese Self-Defense Force soldiers find themselves transported through time to their country's warring states era, when rival samurai clans were battling to become the supreme Shogun.
During the Warring States Period, Nung-yuk, the Princess of Qin, denounces the mundane world and dreams of marrying an immortal. This extends to her criteria for choosing a husband: excelling in flute playing. Once, she is captivated by the tune 'Three Melodies of Rainbow Dress' and mistakes the qin player Siu Sze for a fairy. Yuk then persuades Sze to sit the national exam for a better future. Sze's music attracts hundred of birds. Yuk returns to the palace pleading with her father Esquire Muk to agree to their marriage. Despite the Empress Dowager's opposition, Yuk leads a secluded life with Siu afar; a noble breed thus living a hard life. The King lets her go, only granting an annual visit. A year later, Yuk and her husband returns for a visit. The Queen still wants to break them up. Later, Jin State sends people to discover the whereabouts of their Princes. Siu is in fact the Prince of Jin. With Muk’s blessings, Siu marries Yuk in Jin, a marriage which brings peace to both states.