Klaus filmi, bencil bir postacı ile münzevi bir oyuncakçının arasında gelişen dostluğu anlatıyor 14.

Hikaye, 19. yüzyıl kurgusal bir ortamda, bir ada kasabasında geçiyor 3. Postacı Jesper, akademideki en kötü postacı olduğunu kanıtladıktan sonra, Noel Baba'nın saklandığı kuzeydeki buz tutmuş bir kasabaya gönderilir 2. Kasabadaki insanlar beklediği gibi çıkmayınca, Jesper umutsuzluk içinde günlerinin dolmasını beklerken, bir gün kasabadan uzakta, ormanın derinliklerinde bir oduncunun yanına gider 4. Hermit benzeri oduncu Klaus'u gören Jesper, ondan çok korkup kaçarken postacı çantasından küçük bir çocuğun resmini düşürür 4.

Klaus'un, Jesper aracılığıyla o çocuğu mutlu etmek için bir oyuncak göndermesi, kasabadaki tüm çocukların ona mektup yazmasına ve iki karakterin arkadaş olmalarına yol açar 4.