Na China de 859 d.C., a outrora próspera e poderosa dinastia Tang está sendo ameaçada por um misterioso clã revolucionário, o Clã das Adagas Voadoras. Dois jovens capitães, Leo e Jin, são encarregados de descobrir o esconderijo desse grupo rebelde. Com astúcia, eles conseguem capturar a jovem dançarina cega Mei, a suposta filha do líder do clã.