Duifje, een arm en eenzaam vogeltje met één vleugel, wordt gepest door andere vogels die opscheppen over hun verre vogelvluchten. Terwijl ze droomt over avontuurlijke reizen, vindt ze op een dag een verloren liefdesbrief. Vastbesloten om de brief te bezorgen, gaat Duifje vol moed op pad.

Tijdens haar zoektocht komt Duifje allerlei dieren en wezens tegen die haar helpen. Ze ontdekt dat ze sterker is dan ze ooit had gedacht. Maar wanneer ze hoort dat de brief bedoeld is voor een enge heks die...