В основу фильма «Под каменным небом» положен реальный исторический факт. В октябре 1944 года фашистская армия отступает к северным берегам под давлением советских войск. Приказом гитлеровского командования жители норвежского города Киркенеса должны были эвакуироваться на юг. Но местные обитатели решают спрятаться в каменоломнях. Совместными усилиями норвежского сопротивления и Советской Армии удается оттеснить гитлеровцев к границе, но освободителям становится известна информация, что фашисты собираются напоследок взорвать все каменоломни.