Klaus filmi, bencil bir postacı ile münzevi bir oyuncakçının arasında gelişen dostluğu anlatıyor. Hikaye, 19. yüzyıl kurgusal bir ortamda, bir ada kasabasında geçiyor. 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.