Mentre Star e Marco sono al parco, un misterioso cane randagio si impadronisce della bacchetta di Star e non vuole più mollarla. La principessa dovrà pertanto portarlo con sé per trovare il suo padrone. Marco nel frattempo cerca disperatamente un modo per bucare un succo di frutta con la cannuccia, mentre deve prendersi cura dei cagnolini laser di Star. Il cane randagio si rivelerà poi un essere extra-dimensionale chiamato Willoughby, che non ama la propria vita sulla sua dimensione.