Di Norwegia abad ke-19, Jesper Johansen, putra Kepala Pos Kerajaan, dikirim ke Akademi Tukang Pos Kerajaan. Namun Jesper sengaja menunjukkan performa buruk selama pelatihan, berharap bisa kembali ke hidup mewahnya.

Ayahnya memberi ultimatum: Jesper harus menjadi tukang pos di kota pulau terpencil, Smeerensburg, membangun kantor pos dan mengirim 6.000 surat dalam setahun. Jika gagal, ia akan kehilangan warisan keluarga.

Sesampainya di Smeerensburg, Jesper menemukan kota itu dikuasai oleh dua klan keluarga yang berseteru, Ellingboes dan Krums, yang telah bertikai sejak zaman batu. Mencoba mendapatkan surat dari warga kota hampir mustahil, Jesper justru menemukan sebuah rumah terpencil di luar kota yang penuh dengan mainan buatan tangan, dihuni seorang penebang kayu tua bernama Klaus.

Terintimidasi oleh penampilan Klaus yang menakutkan, Jesper lari, meninggalkan sebuah gambar dari salah satu anak keluarga Krum. Klaus kemudian memaksanya untuk masuk ke rumah anak itu dan diam-diam menyerahkan mainan, yang membuat anak itu bahagia.

Dengan tantangan besar dan kota yang dipenuhi permusuhan, apakah Jesper akan berhasil menyelesaikan tugasnya dan mengirim 6.000 surat, ataukah Smeerensburg akan membawanya ke dalam masalah yang lebih besar?