In De IJslandbende wil de jonge puber Sem, ter nagedachtenis aan zijn overleden vader, een expeditie naar IJsland opzetten. Met zijn beste vriend Mohamed richt hij hiervoor De IJslandbende op. Vijf eigenzinnige jongens en een meisje, allen met hun eigen originaliteit, verenigen zich. Met de bende geven ze vorm aan hun eigen ideeën over IJsland. Ze creëren een wereld waarin zij hun fantasie de vrije loop kunnen laten, allerlei gekke streken op touw zetten en ze onvoorwaardelijke vriendschap ervaren. Totdat blijkt dat de bende voor Sem veel meer betekent dan voor de rest. Als de expeditievoorbereidingen voor de anderen vooral een spel blijken te zijn, neemt Sem een gevaarlijk besluit.