フン族の軍勢に苦しむ戦乱の中国。皇帝は各家から一人の兵士を出すように命じる。ムーランは、老いた父親に代わって軍に兵士として加わることを決意。髪を切り名前をビンと変え、勇猛な兵士に変装する。ムーランは過酷な訓練を経て、戦場で目をみはる大活躍を繰り広げる。

1893年インド。干ばつに苦しむ農民たちに課せられた厳しい年貢。傲慢な英国人将校は、クリケットで勝てば年貢は免除、負けたら3倍という賭けを持ちかける。