Фильм «Смерть Сталина» — это беспощадная и одновременно до смешного абсурдная чёрная комедия, разворачивающаяся в первые часы и дни после кончины вождя. Сценарий, основанный на одноимённом графическом романе Фанни и Саймона, с ювелирной точностью передаёт атмосферу всеобщей паранойи, хаоса и цинизма, охвативших высшее руководство страны.
Действие картины разворачивается в 1960-е годы, в разгар Холодной войны, когда мир стоит на пороге глобального конфликта. Молодой телепат Чарльз Ксавьер, который только начинает осознавать свои мутантские способности и изучать природу генетической мутации, встречает Эрика Леншерра — мутанта, способного управлять любым металлом, который пережил ужасы нацистских концлагерей и потерял там родителей.
Разгар Второй мировой войны, американская подводная лодка «Тигровая акула» получает задание выручить выживших членов экипажа британского плавучего госпиталя, который был атакован и потоплен немецкими силами. После выполнения миссии эсминец противника обнаруживает субмарину и начинает преследование, не давая возможности всплыть на поверхность.
Действие фильма разворачивается на американской военной базе в окрестностях Штуттгарта в конце 1980-х годов, когда жизнь солдат далека от патриотических образов из пропагандистских лент. Официальная рутина сменяется неформальными схемами, а местные жители и военные давно привыкли к взаимовыгодным, но не всегда законным сделкам.