Pour le petit facteur Marcelin les journées se suivent et se ressemblent et c'est bien comme ça...

Dès le lever, un bon petit déjeuner pour démarrer du bon pied et c'est parti pour la tournée du courrier. Marcelin connaît sur le bout des doigts le nom des rues et des gens de son village. Il pourrait travailler les yeux fermés.

Mais un jour une étrange lettre atterrit dans sa besace. Elle est adressée à Mémé Grenadine qui habite les chaudes îles de la mer de corail.

Si la destination semble exotique, Marcelin sait surtout qu'elle se trouve à l'autre bout du monde et que pour y arriver il va devoir traverser des territoires dans lesquels il n'a jamais mis les pieds.

Prenant son courage à deux mains, il se lance tout de même dans cette incroyable expédition. En chemin, il rencontrera des personnages hauts en couleur qui l'aideront à affronter ses peurs.