1999年世紀末、巨済のダンスコンビ、ピルソン（ヘリ）とミナ（パク・セワン）はダンス練習室を設けるためにソウルから転校してきたチアリーダーのセヒョン（チョ・アラム）を前面に出してチアリーディングサークルを作る。

そうして9人のメンバーが集まり、誕生した「ミレニアムガールズ」。チヒョン（イ・ジョンハ）が所属している万年最下位の巨済商業高校サッカー部を優勝に導かなければならない…。

韓国映画「ビクトリー」は、1999年世紀末、南の端のコジェ（巨済）の校内ダンスコンビ、ピルソンとミナがただ踊るために結成したチアリーディングサークル「ミレニアムガールズ」と共に、ダンスと音楽で熱い応援戦を繰り広げる物語。

偶然チアリーディングに目覚めた高校生ピルソンをヘリ（Girl’s Day）、
ピルソンの仲間ミナを女優パク・セワン、
ピルソンと幼い頃からの友人チヒョンを俳優イ・ジョンハ、
ソウルから巨済に転校してきたセヒョンを女優チョ・アラムが演じる。