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