Quando os mongóis invadem a China, o imperador (Pat Morita) decreta que cada família ceda um homem para o exército imperial. Com isso, uma jovem fica angustiada ao ver seu velho e doente pai ser convocado, por ser o único homem da família. Ele precisa ir, mesmo sabendo que certamente morrerá, para manter a honra da família. Assim, sua filha rouba sua armadura e espada, se disfarça de homem e se apresenta no lugar do pai, mas os espíritos dos ancestrais decidem protegê-la e ordenam a um dragão (Eddie Murphy), que havia caído em desgraça, que convença a jovem a abandonar seu plano. Ele concorda, mas quando conhece a jovem descobre que ela não pode ter dissuadida e, assim, decide ajudá-la a cumprir sua perigosa missão de ir para a guerra e voltar viva.