There comes a point in every child’s life when they ask where babies come from, and some parents—not wanting to explain the details of reproduction just yet—turn to the story of storks.

“Storks” is an animated movie that stars Andy Samberg as the voice of Junior, an ambitious but lonely stork who masterfully delivers packages to humans. We learn right away that storks no longer ...