Une jeune femme déambule un soir dans les rues d’une ville islandaise où elle fait la rencontre de Sam, photographe insomniaque. Au matin, ce dernier part prendre un cliché d’un volcan fraîchement entré en éruption, immobilisant tous les avions, y compris celui de la femme de la veille, Naomi. Alors que celle-ci décide le suivre, le duo entame tant bien que mal un périple au milieu des immenses et sublimes paysages islandais.