... lange nicht mehr. Die Storchenzentrale hat schon vor langer Zeit auf Paketdienst umgestellt, nachdem einer der Vögel den Zielsender eines Babys zerstört hat und man das Mädchen Tulip als Waise in der Wolkenfabrik aufziehen musste.
Nun ist Tulip volljährig und der große Vorsitzende Hunter verlangt von seinem zweiten Mann Junior, Tulip endlich in die Menschenwelt zu entlassen. Die kann sich aber eigentlich nur eine Karriere in der Storchenwelt vorstellen, weil sie ihre eigentlichen Eltern nicht kennt - und Junior scheitert an dem Auftrag, sie zu feuern und versetzt sie in die fast ausgestorbene Postabteilung.
Doch auf Erde ist der kleine Nate unglücklich mit seinen überproduktiven Immobilienmaklereltern und will unbedingt ein kleines Brüderchen mit Ninja-Skills. Auf dem Dachboden findet er einen Werbeflyer der Storchen - und schreibt einen Brief.
Und es kommt, wie es kommen muss...