Palomín es una paloma que vive en un pueblecito del Empordà, junto con su hermana, Colombina. Ambos se lo pasan bien con su grupo de aves amigas; vuelan por los alrededores y se entretienen en la estación del pueblo. Sin embargo, las cosas cambian el día en que aparece una paloma de ciudad, el Barceloní. Este es un personaje engreído y, a pesar de ello, Colombina se enamora de él y deja un poco de lado a su hermano. Es entonces cuando Palomín, aconsejado por la mirala Merula, decide emprender un largo viaje hasta Extremadura, cruzando toda la península. He aquí que será una aventura llena de sorpresas, peligros y nuevos encuentros. Finalmente, cuando decide regresar a su tierra, Palomín se da cuenta de que, gracias a todo lo vivido, él mismo se ha transformado.