Dwóch królewiczów wyrusza na wyprawę, by uwolnić księżniczkę z rąk złego czarownika. W drodze spotykają piękną wojowniczkę, której przyświeca ten sam cel.

Conan poprzysięga zemstę na człowieku, który wybił całe jego plemię.

Kobieta o imieniu Hua Mulan przebrana za mężczyznę zaciąga się do cesarskiej armii, aby pomóc swojemu schorowanemu ojcu.