Pénélope, la reine d'Ithaque, attend le retour de son époux, Ulysse, parti pour la guerre de Troie.

Les petits minuscules se lancent dans un périple jusque chez les Tougrand, car ils ont besoin de matériel afin de préparer leur futur voyage.