1941年、ポーランドとの国境近くに存在するソ連の要塞都市･ブレスト。軍楽隊に所属する少年･サーシュカと彼が恋する少女･アーニャは穏やかな日常を過ごしていた。ある日、ブレスト駅にドイツ工作兵が大挙襲来、ブレスト要塞に一斉砲撃を開始する。混乱の中、アーニャと生き別れになったサーシュカの目の前に広がる地獄のような光景。それは第二次大戦史上、最も過酷と言われた戦いのほんの序章にすぎなかった……。