Tijdens de zestiende eeuw woekeren Japanse plunderaars langs de Chinese kust. In het jaar 1557 eigenen ze zich Cengang in de provincie Zhejiang toe. Na maanden van vergeefse pogingen weet de commandant Yu ze, onder leiding van de gepromoveerde generaal Qi, te verslaan.

Het verhaal draait om de Chinese Speciale Politie-eenheid, vanaf hun zware training tot hun eerste missie.

Na eeuwen geleden door mensen te zijn verslagen, hebben de leden van de Gevleugelde Stam hun vermogen om te vliegen verloren. Een koninklijke afstammeling van de stam is nu op zoek naar wraak. Hij is begonnen met het zoeken naar de magische Naga Parels, die hij van plan is te gebruiken om mensen te vernietigen. Als de legendarische parels in de handen van Heiyu belanden moet hij zich bij een team van onwaarschijnlijke helden aansluiten om de vernietiging van de mensheid te voorkomen.