We ontmoeten Wegwijspiet en Chefpiet die zojuist een Paella-restaurantje, Pedro's Paella Palacio, zijn begonnen. Het bedrijfje is gelegen aan een strand in Spanje. Ook ontmoeten we Rosita, de nieuwe vriendin van Wegwijs, die af en toe helpt in de Paella Palacio. Na de vele taferelen van het Pietenduo in hun Paella restaurantje, komt Wegwijs voor een moeilijk besluit te staan: Hij moet Rosita vertellen dat hij over een week met Sinterklaas naar Nederland moet vertrekken. Wegwijs is radeloos, en Chefpiet probeert alles om hem te helpen.