Road movie zamilovaného poštovního holuba ve výslužbě. Nový pohled na chytré ptactvo, které si vždy ví rady, nabízí dobrodružný, napínavý příběh holuba Kolumba. Bývalý elitní poštovní holub se na stará kolena zamiluje do slavice Edith, která patří slavné operní pěvkyni. Kvůli své lásce uvězněné ve zlaté klícce obletí Kolumb celý svět. Při svém strastiplném putování po světě se setká s orlem, sovou, husou, pávem, supem a dalšími opeřenci, kteří mu pomohou, a při krátkých setkáních se někdy komicky, někdy dojemně projeví národní povahy (ptáků) v různých zemích. Holub Kolumb má smysl pro humor a je zvyklý nikdy nic nevzdávat a za každou cenu dorazit na místo určení. Jeho příběh děti poučí o důležitosti jít si důsledně za svým, spoléhat se na pomocnou ruku přátel a v neposlední řadě i o důležitosti znalosti cizích jazyků. V Kolumbově vyprávění poznáme kulturu jiných zemí, památky a místní obyčeje a pochopíme, že cestování je nejlepší škola života a zkušenosti získané na cestách jsou v životě k nezaplacení. Holuby ani ostatní ptáky, ani žádné cizince rozhodně už nikdy nebudeme podceňovat!