Действие исландо-американского триллера «Прогулка на небеса» разворачивается в небольшом заснеженном городке, куда отправляется сотрудник страховой компании Хольт для проверки обстоятельств смерти Кельвина Андерсона — человека с сомнительной репутацией, за чью жизнь родственники заплатили миллион долларов по страховке.
Действие фильма разворачивается в Рейкьявике начала 1990-х, где суровая, почти монохромная повседневность контрастирует с ярким внутренним миром его главного героя. Молодой Пол, талантливый художник и поэт, страдает от шизофрении и после того как родители его девушки запрещают им встречаться, попадает в местную психиатрическую лечебницу.