Durante a dinastia Ming, no reinado do imperador Jia Jing, o governo foi afetado pela corrupção e o problema de piratas japoneses e locais causa estragos nas regiões costeiras do sul. Um pequeno grupo de soldados, sob o comando de um general iconoclasta, Yu Dayou, são encarregados de uma missão especial: destruir os piratas. Os soldados são unidos e auxiliados por um par taciturno: um lutador de espada e sua dama-cavaleiro.