En el estreno de la quinta temporada, Jesús Calleja viaja con Mercedes Milá a su tierra natal (Léon) para visitar el Valle de Laciana, una zona con una naturaleza exuberante que recoge, a través de construcciones abandonadas, la historia de la minería del carbón en la comarca.

En este programa, Jesús Calleja visita las comarcas del norte de Granada, lleno de Cárcavas, cañones y desfiladeros increíbles. Para que este paisaje no caiga en el olvido, Calleja va a montar la misión más multitudinaria de la historia del programa.

Jesús Calleja llega con su helicóptero a la Serra do Courel, Lugo, con el objetivo de recuperar y volver a poner en uso un patrimonio histórico oculto durante décadas por la espesa vegetación.

Jesús Calleja viaja hasta el Cap de Creus, Girona, para colaborar en un experimento para la recuperación de las gorgonias, unos animales marinos fundamentales en la conservación de hábitats. Pertenecen a la familia de los corales y están muriendo a causa del cambio climático.

'Volando voy' llega hasta el Parque Natural de las Sierras Subbéticas, en Córdoba, para hablar de uno de los principales alimentos del Mediterráneo: el aceite de oliva. Jesús Calleja afronta la misión de dar a conocer este alimento de la mano de expertos y agricultores.

Jesús Calleja se desplazará hasta Huesca para visitar los espectaculares enclaves de Ordesa y Monte Perdido. Allí, mano a mano con los habitantes de la zona y junto a meteorólogos de la AEMET, explicará las características climáticas de este gran jardín botánico de montaña y emprenderá una importante misión para mejorar el turismo en la zona.

Jesús Calleja se desplaza hasta Cantabria para descubrir el Camino Lebaniego, un camino cargado de historia. Por él caminan cada día peregrinos que buscan el Monasterio de Santo Toribio de Liébana.