Star cerca di procurare un fidanzato alla sua insegnante, la signorina Skullnick, sperando di ottenere in cambio un bel voto. Le cose però prendono una brutta piega quando trasforma erroneamente l'insegnante in un troll. Mentre lei e Marco cercano una soluzione, Ludo e i suoi scagnozzi tornano nuovamente per rubare la bacchetta.

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.

A casa Diaz viene organizzata la festa di fine anno scolastico per la classe di Star e Marco. Star si sente a disagio della situazione in cui si trova con Marco, temendo di perdere il suo amico a causa di Jackie. Convocate le sue amiche, esse pensano che Star possa avere una cotta per Marco, ma Star nega tutto; decidono quindi di portare Star ad un altro party in cui incontra Oskar, di cui sembra essere ancora invaghita.