As cegonhas entregam bebés. Ou, pelo menos, costumavam fazê-lo. Mas actualmente entregam encomendas para a gigante da Internet Cornerstore.com. E Junior, a cegonha de topo da companhia está prestes a ser promovida quando, acidentalmente, activa a Máquina de Fazer Bebés e produz uma adorável menina, totalmente desautorizada. Desesperada por livrar-se do problema antes que o patrão perceba, Junior e o seu amigo Tulip, o único humano no sítio das cegonhas, correm contra o tempo para fazer a sua primeira entrega de um bebé, numa missão prodigiosa que corre o risco de restaurar o lendário papel das cegonhas no mundo.