1789年7月、パリのバスチーユ監獄を市民が占拠し、フランス革命が勃発。それを知ったマルセイユの志願兵約500人は義勇軍を組織する。彼らは自由を求め横暴な貴族に立ち向かうため、進軍歌「ラ・マルセイエーズ」を歌いながらパリへと攻め上っていく。