The Sea Baron to stylizowany na cinéma vérité dokument, którego akcja rozgrywa się w restauracji przy starym porcie w Reykjavíku. Legenda żeglarstwa Kjartan Halldórsson, który przez dziesięciolecia gotował na morzu na statkach najróżniejszej wielkości, sam otworzył targ rybny w starej przynętarni. Nie uzyskawszy żadnego oficjalnego zezwolenia, a zachęcony popularnością lokalu, zaczął też gotować i wkrótce prowadził tętniącą życiem restaurację, obecnie jedną z najświetniej prosperujących na Islandii, z entuzjastycznymi recenzjami w NY Times i międzynarodowych mediach; jedną z wizytówek Reykjavíku. Ważną rolę w tym sukcesie odgrywa serdeczny i gościnny charakter Kjartana, dzięki któremu każdy gość czuje się jak w domu.