U proljeće 1942. njemačka vojska duboko je zagazila u Sovjetski Savez i na putu je prema Staljingradu. Hitler, u potpunosti podcijenivši snagu Crvene armije, smatrao je da će grad osvojiti prije zime. Bez zaliha hrane i s neadekvatnom odjećom, nacističke trupe doslovno su se smrzle i umrle od gladi kada su ih njihovi vođe ostavili na cjedilu. Bitka za goli život upravo je počela za vojnike Fritza, Hansa, Rolloa i GeGea. Pucnjevi i bombe samo su dio pakla. Većina vojnika izgubit će borbu s glađu i hladnoćom. Film predstavlja ovaj ključni trenutak Drugoga svjetskog rata kao golemu sliku užasa u kojoj su obični njemački vojnici bili žrtve nacističkih zločinaca jednako kao i sovjetski narod.

André je sitni prijestupnik i nekadašnji zatvorenik koji svima živima duguje novac u Parizu, pa čak i šefu podzemlja koji mu kaže da će ga ubiti ako ne vrati pozamašni dug do ponoći. Nakon što mu američka ambasada i francuska policija odbiju pružiti zaštitu, očajni André pokuša skočiti u Seinu. No, do sebe ugleda podjednako očajnu ljepoticu koja ga, iako skoči zajedno s njim, uspije spasiti i svojim ga šarmom i iznenada vraćenom vjerom u život odvrati od samoubojstva. Ona mu se predstavi kao Angel-A i uvjeri ga da zajedno mogu riješiti njegov problem. Njih se dvoje počnu družiti i, dok je Andreu mafija za petama, on postaje sve privrženiji djevojci...