Bývalý elitní poštovní holub se na stará kolena zamiluje do slavice Edith. 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.

Kolumbův 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ů. Poznáme kulturu jiných zemí 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!