Klaus Sihirli Plan filmi genç bir postacının ve arkadaşının hikayesini konu almaktadır. Postacı akademisinin en kötü öğrencisi Jesper kendisini Kuzey Kutbunda buzullarla kaplı bir odada görevlendirilmiş olarak bulur. Ada öyle bir yerdir ki, insan ilişkileri tamamen yok gibidir, komşular birbirlerine selam dahi vermezler.
Smeerensburg adı verilen adanın yeni postacısı Jesper bir gün oyuncaklarla dolu bir yerde yaşayan oyuncakçı Klaus ile karşılaşır. Klaus ile anlaşma yapmak isteyen Jesper, eski oyuncakları bağışlama teklifinde bulunur. Teklifi kabul edip Jesper ile dağıtmaya başlayan Klaus, dünyanın en mutsuz yerlerinden biri olan yaşadıkları adanın değişmeye başladığını ve biraz olsun neşelenmeye başladığını fark eder. Fakat bu adaya neşe getiren ikiliden rahatsız olan bazı insanlar vardır.
