女孩弗里德里克和安娜姑妈，以及一只名字叫作“大猫”的猫一起生活。她有一头火红的头发，为此总是受到孩子们的嘲笑和捉弄。有一天，弗里德里克从姑妈口中得知这一头红发原来是具有魔力的，然而，这仍旧无法保护弗里德里克不被大家欺负。邮递员布鲁克非常同情她，但除了每天上下学接送她以外也无计可施。

后来，弗里德里克在家中发现了一本神秘的红皮书，书上有密码一般的符号，还夹着一封父亲留下的信。弗里德里克、姑妈、大猫和邮递员夫妇想方设法破解了红皮书的秘密，原来，他们可以通过飞行前往一个没有人被嘲笑、大家都互相帮助的国家去……