1940年、第二次世界大戦中のドイツ占領下のポーランド。アウシュヴィッツ強制収容所に最初の囚人たちが連行された。その中には、戦前のワルシャワで“テディ”の愛称で親しまれたボクシングチャンピオン、タデウシュ･ピトロシュコスキがいた。到着後、すぐに待ち受けていたのは「死の選別」。労働力にならないとみなされた高齢者や病人、女性、子どもは「シャワー室」だと聞かされてガス室に案内され、二度と戻ることはなかった。テディには労働が命じられた。そこでは「77番」という“名”が与えられ、左腕には囚人番号の入れ墨が刻まれた。揃いの縞模様の布切れを身につけ、十分な寝床や食事を与えられることなく過酷な労働に従事させられていたある日、一人のカポがボクシングチャンピオンであった彼の才能に気付く。