Star and Marco try to determine who has been redecorating her room, with Mr. Diaz only accounting for a small project. Marco discovers that Star has been "sleep spelling", that is, casting spells when sleepwalking. He tries psychology to try to treat her but learns that she is actually trying to defend herself from an intruder, revealed to be Princess Smooshy, an ugly "goblin-elephant" princess who wants to steal Star's face so she can avoid getting sent back to St. Olga's Reform School for Wayward Princesses after escaping it.
Star's ex-boyfriend Tom invites her to the Blood Moon Ball, an Underworld event that occurs once every 667 years. Tom claims he has turned over a new leaf, having hired an anger management consultant. Marco does not believe Tom has changed but Star decides to go anyway. When Marco disrupts Tom's plan to take Star for himself under the Blood Moon's light, Tom reverts to his old self.
Following yet another victory over Ludo and his minions, Marco and Star eat at a Chinese restaurant. Marco tricks Star into thinking the sayings in fortune cookies can really predict the future. Meanwhile, Ludo hires a monster named Toffee to shape up his minions. They come up with a plan to take advantage of Star's fortune cookie obsession.
Star gets an unexpected visit from her father who had been kicked out of the house for not picking up after himself. After getting excited over Earth activities such as using a flush toilet and playing miniature golf, he ends up overstaying his welcome. He hosts a party with his inter-dimensional friends, but it is soon crashed by a sun character named Helios.
Star Butterfly recruits her classmates, Miss Skullnick, and the Dojo Sensei to participate in a battle reenactment of Mewni's Independence Day. Ludo and Toffee use a special floating eye device to spy on Star and her activities. Ludo's minion Buff Frog infiltrates the reenactment as one of the monsters to try to steal the wand.
Impressed by a commercial for a "magical" Earth product called a Banagic Wand, Star tries to get Marco to buy it, but Marco refuses as he has karate class. Star ends up going into town by herself where she confuses a pirate-themed restaurant for having real pirates and trashes the place. Meanwhile, Marco's Dojo Sensei wants his students to channel their emotions to walk across hot coals.
Miss Skullnick's class finds the field trip to the Echo Creek Museum of Paper Clips boring, so Star volunteers to lead a trip to the Dimension of Wonders and Amazement. But when she lets the students do whatever they want, she puts the entire class in danger. Meanwhile, Miss Skullnick visits an exhibit on troll history. When a yarn monster captures the class, Star and Miss Skullnick must work together to save them.
Toffee has taken over Ludo's castle; he has one of Ludo's minions abduct Marco. Star allies with Buff Frog (and the kicked-out Ludo) to storm the castle and beat up Ludo's former minions and free Marco. However, Toffee arranges for the box imprisoning Marco to gradually collapse, forcing Star to destroy her wand in exchange for sparing Marco. The resulting explosion destroys Ludo's castle and Toffee, after which Star banishes Ludo. Star is left with a new wand that is missing a piece.
When Star Butterfly destroys her wand to save her best friend Marco Diaz, a new unicorn takes place of the dead one. Now Star only has half of the star on her wand and it has been cleaved. She needs all the pieces of the wand but the other half was lost in the explosion. Join Star and Marco in their new adventure ahead!
After the destruction of his castle, Ludo is thrown into the cosmos by Star and lands in a forested location. He competes with a giant spider as they go ice fishing. When a bag of potato chips is found, he and the giant spider fight until he wins. He also tames a bald eagle. When he spots Star in the woods, he chases her until he realizes he is back on Mewni. He also obtains a wand of his own which holds the other half of Star's wand magic.
Guidance counselor Mr. Candle tells Star that she is fated to be Queen of Mewni. She has to read her mother's book on how to act like a queen but she gets frustrated and decides to dress up in a more rebellious punk style. Meanwhile, Marco, who is displeased of Candle's career suggestion of being the head janitor on Garbage Island, discovers that Mr. Candle is actually in cahoots with Tom, who planned to ensure "Starco" doesn't happen. He confronts Mr. Candle but is captured by Tom, and must duel Tom to get his freedom.
Marco trains for a red belt in karate. However, after visiting his sensei's home, he discovers his sensei lives with his mother and does not even have a red belt. Sensei explains that he never got to watch the instructional video for the red belt as the tape got jammed in his video player. Marco and sensei visit thrift shops and eventually come across a rare video store where they have to defeat the store owner to win the tape. Meanwhile, Star looks all over the house for a hammer in order to put up a new poster that she just obtained.
Marco teaches Star how to ride a bicycle, but Star does not know how to stop. To make things worse, she refuses to listen to Marco's request to pedal backwards since Marco had tricked Star into thinking he would not let go of the bike. Marco gets a car ride with Oskar as they pursue Star to get her the wand. Glossaryck appears and joins in the fun.
Star throws her wand by accident and it ends up in the mouth of a growling dog who refuses to let it go. She has to take care of the dog and find its owner. Meanwhile, Marco struggles to get a straw into his juice box and has to take care of the laser puppies. She eventually discovers the dog named Willoughby is actually an extra-dimensional being who didn't like life on her planet, so Star has her adopted by a strange lady named Lydia.
After getting a sugar high from seasoning her burrito with sugar, Star sets off some magic that accidentally causes a sign to fall and crush a police cruiser. While trying to evade the police, Star encounters a woman by the river bank named Brigid who likes making things out of discarded hair and taking care of injured animals. She later encounters an underwater sea creature who tells her that hiding out is a good thing, but it is revealed the creature is actually her own conscience trying to convince her that she hasn't made a big mistake. Missing her family and friends, she returns to a very worried Marco and turns herself in to the police who have her wash the other squad cars as part of her police-supervised community service.
While foraging for donuts that are being tossed at the end of the day, Star encounters Mina Loveberry, a magical girl from Mewni who is Star's idol. Mina has been living as a homeless person on Earth. Star follows Mina and tries to train in her ways, which annoys Marco. At a park, when Mina announces she plans to take over the world, the people decide to hold a vote on whether Mina should rule, and Star is left to break the tie.
Marco wants to show Star the geyser ″Old Youthful″ during a Diaz camping trip. King Butterfly joins them on the trip to learn what Earth camping is like. But, King Butterfly's antics get him in trouble several times with the park ranger. When Marco reveals he wanted to show Star the geyser, and the ranger says it's likely the last time it will ever erupt, the three try to rush there to see it.
Star, Marco, Pony Head, and a bush-themed female named Kelly go to an unidentified desert-themed dimension to purchase a Goblin Dog (a goblin version of a hot dog). They end up having a hard time when they must deal with the various jobs of the goblin vendor Roy and the many lines that lead to the Goblin Dog truck.
Star has not been following the advices of Glossaryck when it comes to mastering new spells causing the two of them to have a falling out. Marco does various things in order to get Star and Glossaryck to reconcile. Meanwhile, Ludo hears the voices from within the wand that tell him what he needs to master his wand.
During a reunion between Star's parents' families – the Butterflies and the Johansens – Star is placed at the kids' table. The two families compete in Flags, a king of the hill game where whoever plants their flag atop a dangerous hill full of obstacles gets to look down on the rival family members for a year. Against the wishes of her mother, Star fashions a decoy at the table and participates in Flags. Marco tries to keep up with Star and later tries to convince her to stop when he realizes how serious the participants are in winning.
Star is sent to detention for disrupting Miss Skullnick's class when she frees the class's pet hamster Marisol. Although she could easily escape, she is convinced by Janna and the other detention students that she is the Mayor of Detention, and is assigned to help the students out with their needs. She helps all of them except for Toby, a kid who wants replacement batteries for his remote so he can watch a pro wrestling show on TV. Star and Janna try to find replacement batteries by sneaking out to Oskar and getting ones from his keytar. Meanwhile, Marco is tasked to find Marisol and gets his hand stuck in a drain pipe.
Star hosts a sleepover with her girl classmates(Janna, Jackie, & Starfan13) and Pony Head. They recruit Marco to play a truth or dare game called "Truth or Punishment", where the Truth or Punishment cube administers punishments to everyone when someone lies, and refuses to free everyone until the game is over. The cube's final question is who is their greatest crush. Marco admits he likes Jackie, but the cube insists someone has lied, and informs that Marco wasn't the one who lied. When Star makes a monologue to the cube about how a person's mind and heart disagree, and how feeling are always changing, the cube starts to malfunction after Star makes some examples and self-destructs. After everyone goes home, the discarded cube springs to life one last time, answering the question about Star's crush, but it gets destroyed before the audience gets a clear answer.
After having lost her job at St. Olga's Reform School for Wayward Princesses, Miss Heinous hires a lizard-man bounty hunter named Rasticore to destroy Princess Star and to capture Princess Marco. Star begs Marco to use his Quest Buy gift card. Marco agrees, but because it's a "friends to the end" card, he has to use it on something he really wants, and if he doesn't redeem it by midnight when it expires, they will expire too.
Tom invites Marco to a movie marathon featuring Mackie Hands, Marco's favorite kung-fu film star. They start to become friends on the way there after learning they both like Mackie Hands and a band called Love Sentence, but when Marco wants to leave to catch the marathon, Tom refuses to let him go, and gets angry, voiding his chance to earn an anger management graduation badge. Tom apologizes and tries to win back Marco with a Love Sentence song, and then raises Mackie Hands from the dead. Although they cannot get into the theatre, Tom and Marco watch Mackie lay a beatdown on the movie's security guards.
Buff Frog attempts to solve a mystery of a hole in the wall guarding the cornfield when he gets captured by Meat Fork, a humanoid warthog monster with a fork for a left hand. Upon being put to work to grind corn, Buff Frog frees himself to discover who is enslaving the monsters. He encounters the rats as well as Ludo, who offers him Meat Fork's job. Buff Frog refuses and escapes with Meat Fork. Buff Frog decides he will warn Star that Ludo is back.
After Mr. Diaz fails to scare some kids with his haunted house, Star and Janna summon Hungry Larry, reputed to be a very scary spirit, to haunt the house. Janna goes missing and screams attract the kids back to the house. But the kids get scared and go missing; Star and Marco are attacked. Mr. Diaz arrives to find Hungry Larry has eaten everyone, and rescues them.
Spider With a Top Hat has been entertaining Star's wand monsters at a party. Afterwards, he tries to learn a fighting move where he tries to blast through a wall. Despite getting training from Narwahl and Rock, he is unable to break through the wall. The other monsters are summoned for a fight but they are beaten up. Encouraged by Rock's words, Spider is finally called to fight a monster'.
Star's wand malfunctions, making a mess of her spell casting. Glossaryck tells Star that the way to fix it is to go inside the wand and to fetch the item that does not belong. Star finds that the inside is connected to her memories, but when she gets distracted she loses touch with Glossaryck, and must find the item before her duplicate selves overwrite her past memories. She eventually finds the item in a room highlighting her mother's lineage.
Star, Marco, and Pony Head are about to have a Friendship Thursday by curling up under a blanket on the sofa and watching a television show. Pony Head finds the concept boring and tags along with Marco to pick up a pizza from Emilio's shop. But problems arise when Pony Head gets distracted with buying some skinny jeans, inadvertently confuses a taxi ride with a carjacking, and when Marco makes a casual remark about Emilio's pizza that Emilio takes to heart.
Glossaryck lets Star pick any page in the book to learn some new magic. Star chooses a mysterious chapter, but Glossaryck tells her it is very dark magic and that he will only let her get a short peek at the page. However, Glossaryck is summoned to the Bureau of Magic; he tells Star not to turn to that page, and his consciousness is dragged away into another dimension. While Glossaryck must deal with a not-so-helpful receptionist and has a difficult time getting to the top floor because the magic system is "on the fritz", Star is tempted to turn the page, and enlists Marco to help do it.
Marco shyly tries to ask Jackie Lynn Thomas out on a date, but finds that he is blurting out embarrassing things about himself. He then discovers he has sprouted a small little head out of the side of his neck that is saying all those things. It is a Naysaya, a curse that Tom had placed on Marco so that Marco would not be able to ask out Star. The Naysaya can only go away when it is appeased, so Marco tries giving it what it wants, which is some cereal, but it doesn't go away. Marco meets Jackie again but the Naysaya starts to act up, so Marco decides to spill out all his insecurities in front of Jackie.
Star and Janna plan a séance to bring back the spirit of Bon Bon, a clown who had died 100 years ago, but the event coincides with a school dance that Star had planned to go with Marco. Star lets Marco go to the dance with Jackie, who finds the dance boring but changes it to a date instead at a park. During the seance, when Janna falls asleep, Star checks up on Marco with a spy spell, only to find that he and Jackie are having a good time together, which makes her jealous. Star is surprised by Ludo, who steals Star's spellbook. Marco and Jackie share a kiss, but when they hear Star in trouble they rush to help her. They pull Star from being sucked through a portal. Glossaryck wakes up to find Ludo as his new master.
Star tries to find Ludo and retrieve the Book of Spells. She packs a large amount of stuff and goes to Buff Frog, who gives Star and Marco a map of Ludo's hideout. There they find some monsters that have taken over the place but see no sign of Ludo. Star uses the seeing eye spell to find Glossaryck and pleads for him to come back, but he refuses, saying that he has to follow Ludo now.
Star and Marco attend the birthday party for Marco's sensei. Star becomes suspicious of magician-for-hire Preston Change-O, who, after every magic trick he does, seems to be taking something spiritual from the person, and that his hat is becoming longer and longer. She discovers that Preston has the ability to steal joy from people, so she warns him not to do so or else, but Preston does it anyway. When Star tells everyone what is happening, the audience think Star is a spoilsport and ignore her. Sensei talks about his feelings and then informs Star and Marco that he put Preston in the trunk, but when they open it, Preston has disappeared.
Star's parents send a fairy godmother named Baby to evaluate Star, who takes the task seriously, as failing the eval would mean she would have to return to Mewni. At first, Star cleans up her room, shoving stuff in closets or dimensional pockets, but when Baby starts asking Star questions, and things start falling out of the pockets, Star's responses are met with the same neutral phrase "Interesting." followed by jotting down of notes. Meanwhile Marco tries to help Star by bringing Baby food. Baby then asks Star to bring her an apple using magic, but Star fails to do the task despite repeated tries. Baby concludes that Star failed, but Star tries one last time and ends up using the apple seeds to grow an apple tree which drops an apple for Baby. Star's parents learn from Baby that despite not being organized, losing the book of spells, and failing to do simple spells, Star has magic potential way ahead of when her mother was her age, and might even be comparable to Queen Eclipsa.
Marco borrows Star's Dimensional Scissors to find a place to walk the laser puppies, but he soon becomes accustomed to its conveniences, opening a bunch of portals from his bed to access things. Hekapoo, the forger of all of the Dimensional Scissors, pulls Marco into her dimension and confiscates the Scissors as they did not belong to him or Star (Pony Head had stolen them and gave them to Star). Marco must earn the scissors by having to blow out the flame atop Hekapoo's head. Star goes to Hekapoo's dimension to recover Marco, who had chased Hekapoo for 16 years before winning the challenge. When they return, Marco reverts to his teenage body as only a few minutes have passed on Earth time.
Star is called to solve a problem in Miss Skullnick's math class, but she refuses to do it. She tries to cast some magic to get out of it but ends up in a time loop. However with each iteration, the scenario is slightly different. Star goes to Father Time's dimension, but Father Time is too busy to help her, and she gets advice from Omnitraxus Prime, who is in charge of space-time. Star must solve the problem or her world will fall apart.
Pony Head tells Star the bad news that the Bounce Lounge, their favorite partying venue, is closing. Star and Pony Head round up their former Bounce Lounge posse. They start partying and raise enough funds to save the place, however the owner Milly tells them that she is still closing the place because she is tired from having partied over 5,000 years. Afterwards, the Bounce Crew members and Marco take a group picture in a photo booth.
Rhombulus captures Star and Marco and encases them in crystal, believing that the former is the cause of the glitches that are affecting the dimensions. When he inadvertently encases his boss, and then his own hands for wanting to tell the high council, he unfreezes Star and shares his predicament. Star agrees not to tell the high council about the situation provided that Rhombulus not tell them about Star's losing the Book of Spells and Glossaryck.
Glossaryck agrees to teach Ludo stuff from the Book of Spells. He first makes Ludo do some physical exercises as Ludo wanted to learn the hard way. Ludo learns and masters a levitation spell and is quite proud of his accomplishment. But when he learns there is a secret chapter that Glossaryck withheld from him but showed Star, he makes Glossaryck unlock them. Ludo reads the forbidden chapter and gains some dark magic, but when he talks with Glossaryck, he now has the voice of Toffee, who has possessed him.
Star surprises Marco with tickets to a Love Sentence concert, but also invites Jackie. When Star and Jackie start having fun together, Marco starts to feel jealous and wants them to go on without him, but Jackie convinces him otherwise. At the concert Jackie and Marco engage in a kiss, which results in Star running off out of jealousy. As Star leaves the concert, she fires a blast of tainted magic, destroying a billboard.
The songstrell Ruberiot is ordered to write a song about Star for the tradition of Song Day, but Star is reluctant to participate because it portrays princesses as being perfect. Ruberiot ultimately convinces her to let him write a song about the real her, but inadvertently reveals to the people of Mewni that Star lost the book of spells, and that she has a crush on Marco.
At the Echo Creek graduation party, Marco struggles to reconnect with Star after the events of Face the Music. While Queen Moon invades Ludo's new castle with the Magic High Commission, Star is convinced by her friends to ditch the graduation party and instead attend a party with Oskar. Meanwhile, Toffee takes possession of Ludo's body and regrows his severed arm from Ludo's wand, draining the magic of the Magic High Commission and nearly killing Queen Moon. When Star returns, Queen Moon informs her that they will have to leave Earth. Star confesses to Marco about her feelings for him and tearfully leaves him forever.
Queen Moon shares her story of when she was a teenager and her mother (Star's grandmother) had died. She had to decide between signing a peace treaty or going to war against the monster army, led by "The Lizard". She partly melts the ice encasing Eclipsa, to learn some dark magic from the forbidden section of the Book of Spells. She confronts The Lizard (Toffee) and uses the dark magic to sever his finger, which he is unable to regenerate. Toffee flees.
Ludo finds that his wand is now embedded into his hand. He finds Glossaryck, who tells them that the Magic High Commission has been defeated. Ludo wants to celebrate by writing his story into the Book of Spells, but the book will not let him, as he is not the owner of the book anymore. Despite multiple attempts, he is unable to write into the book until he throws the book into the fire, at which it burns up (and Glossaryck along with it).
King River tries to take care of the kingdom by partying it up every day, but he and his subjects wear down quickly. Marco arrives, but River has to deal with angry villagers as well as a large monster who approaches the castle after he yelled at it to leave. River tries to hide, but Marco encourages him to stand up to the monster. River rallies the villagers to fight the monster, and it is revealed that the monster thought River was beckoning it to come to the castle, not to go away. It leaves peacefully, but as River is about to have a party to celebrate, Ludo and his minions appear and take over the kingdom.
With the sanctuary all sludged up, Star and her mom flee and find a new hiding place at Buff Frog's. Star wants to sneak out to fight, so she gets Buff Frog to distract her mom with some Mewnian board games such as Puddle Defender, which Buff and Moon find have a biased perspective towards the monsters instead of the Mewnians. After a heated argument, Buff Frog sides with Queen Butterfly and forbids Star from leaving. However, Buff's youngest tadpole Katerina later sneaks Star out.
Ludo has taken over the kingdom, and has imprisoned Marco and River, but he finds that he is not popular at all among the kingdom's villagers. He tells River to make him popular or else he will levitate him into the sky. Marco uses a stick of butter that Ludo left to free himself, but River has eaten his part of the butter so Marco has to steal Ludo's key. He meets with some of the court entertainers, and they steal the key, but River refuses to escape. Ludo levitates River into the skies while Marco and the entertainers conspire what to do next.