女孩弗里德里克和安娜姑妈,以及一只名字叫作“大猫”的猫一起生活。她有一头火红的头发,为此总是受到孩子们的嘲笑和捉弄。有一天,弗里德里克从姑妈口中得知这一头红发原来是具有魔力的,然而,这仍旧无法保护弗里德里克不被大家欺负。邮递员布鲁克非常同情她,但除了每天上下学接送她以外也无计可施。
后来,弗里德里克在家中发现了一本神秘的红皮书,书上有密码一般的符号,还夹着一封父亲留下的信。弗里德里克、姑妈、大猫和邮递员夫妇想方设法破解了红皮书的秘密,原来,他们可以通过飞行前往一个没有人被嘲笑、大家都互相帮助的国家去……