Een vissersvloot komt in problemen voor de kust van IJsland. Niet alleen ontwikkelt zich een storm met orkaankracht, maar vooral de ijsregen brengt de schepen in gevaar. Journalist Óttar Sveinsson onderzoekt de ramp die volgt. Centraal in het verhaal staan de lotgevallen van de Engelse zeeman Harry Eddom, van wie iedereen aanneemt dat hij met zijn schip in de ijskoude wateren ten noorden van IJsland is verdwenen. Tegelijkertijd zien we de opvarenden van andere schepen wanhopig vechten in de strijd tegen het ijs, de koude wind en de opgezweepte golven. Onderzoeker Sveinsson interviewde overlevenden, meteorologen en redders. IJsstorm wordt daarmee een pijnlijk nauwkeurig verslag van menselijk onvermogen in de strijd tegen de elementen.