Joel woont samen met zijn papa Samuel in een dorpje in het koude noorden van Zweden. Joels moeder is weggelopen toen hij nog heel klein was en sindsdien zorgt Joel voor zichzelf en voor zijn vader. Hij droomt over de zee en over verre, vreemde landen. Als Joel op een nacht niet kan slapen, ontdekt hij een hond die over straat loopt. De hond lijkt wel naar de sterren te rennen. Joel richt een geheim genootschap op, dat hij 'Het Genootschap Het Zoeken Naar De Hond Die Naar de Sterren Rende' noemt. Hij is ook het enige lid, maar krijgt dan gezelschap van Ture, een nieuwe jongen in het dorp. In het begin lijkt het allemaal een spannend avontuur, maar al snel dwingt Ture Joel om dingen te doen die hij eigenlijk niet wil, zoals het pesten van de Neusloze Vrouw. Laat Joel zich door zijn vriend meeslepen?