La cigüeña Cathy y el ratón Nicolás, se ven obligados a cerrar el cine donde trabajan para ganarse la vida. Con el valor y la imaginación que les caracterizan, nuestros amigos se emplean como intrépidos reporteros de un nuevo canal de televisión dirigido por Papá Ratón. Pronto comprenden que necesitan un programa que les lance al estrellato. No será fácil.

Después de varios intentos fallidos, deciden ir en busca de una especie que todos dan por desaparecida mientras retransmiten la aventura en directo. Cathy y Nico viajarán por los cinco continentes y conocerán a vecinos de todo el mundo. Pronto verán que no están solos en la fascinante y accidentada búsqueda de la famosa Paloma Migratoria.