Les parents de Bob sont très enthousiastes en lui annonçant leur futur déménagement. Ils lui promettent qu'il va beaucoup se plaire dans sa nouvelle maison.
De retour de Troie, P'tit Ulysse et ses copains font une halte sur île, où ils sont enfermé dans une grotte plein de fromages. Dans la nuit, des pas lourds se font entendre.