On her 14th birthday, Princess Star Butterfly receives a magical wand, but when she sets fire to the castle, she is sent to Earth to train. There, she enrolls in Echo Creek Academy where the principal pairs her with Marco Diaz, a reputed "safe kid". Upon befriending Marco, Star ends up discovering his skills when she is attacked by Ludo and his army of monsters. Star receives a visit from Flying Princess Pony Head, her best friend from Mewni. Pony Head is jealous that Marco is Star's best friend on Earth. She invites Star and Marco to various dance clubs, but she competes with Marco for Star's attention and tries to strand him at a video arcade. Meanwhile, guards have been hot on Pony Head's trail. Eventually, King Pony Head arrives to have the guards take Pony Head to St. Olga's Reform School for Wayward Princesses.
"Matchmaker" - In an effort to get a better grade on her math test, Star offers to help her teacher Miss Skullnick with her love life but accidentally turns her into a troll. "School Spirit" - Star, still unfamiliar with the lingo on Earth, misunderstands when she hears that the Echo Creek football team is going to "get slaughtered" and prepares a series of booby traps to protect them.
"Monster Arm" - When Marco hurts his arm before a big karate tournament, Star tries to fix it with magic but accidentally turns it into a giant tentacle. Nick Swardson ("Reno 911!") guest stars as Sensei. "The Other Exchange Student" - The Diaz family's charming former exchange student, Gustav, comes to visit and Star is convinced that he has an evil motive for returning.
"Cheer Up Star" - Star is feeling down when she doesn't get a call from her crush, Oskar, so Marco tries to cheer her up but accidentally summons Ludo and his army of new monsters. Jon Heder ("Napoleon Dynamite") guest stars as Oskar. "Quest Buy" - Star and Marco must navigate through a maze-like store, Quest Buy, to get a new wand charger before Star's wand dies forever.
"Mewberty" - When Star starts sprouting hearts all over her body, the telltale sign of Mewberty, Marco searches for a way to keep her from losing control. Emmy Award nominee Jeffery Tambor ("Transparent") guest stars as Glossaryck. "Pixtopia" - Marco and his friends travel to a dimension of pixies and are forced to work off their debt in the Shard Mines after they run up Star's Magic Mirror bill with prank phone calls. Anna Camp ("Pitch Perfect") guest stars as Pixie Empress.
"Lobster Claws" - When Ludo fires one of his monster minions, Lobster Claws, Marco and Star attempt to help him adjust to life on Earth. "Sleep Spells" - When Star "sleep spells," Marco tries to use psychology to cure her, but her nocturnal magic turns out to be her subconscious defenses against an interdimensional criminal trying to steal her face.
"Blood Moon Ball" - Star accepts her ex-boyfriend Tom's invitation to Demon Prom, but Marco is suspicious of Tom's intentions and crashes the prom to prevent Star from getting her heart broken again. Ryder Strong ("Boy Meets World") guest stars as Tom. "Fortune Cookies" - Marco convinces Star that fortune cookies contain magical prophecies, which leads her to dangerously believe a fake fortune provided by Ludo's new evil efficiency expert, Toffee. Michael C. Hall ("Dexter") guest stars as Toffee.
"Freeze Day" - Star accidentally freezes time with her wand and must convince Father Time to set things right. Comedian Jim Gaffigan guest stars as Father Time. "Royal Pain" - Star is delighted when her dad shows up for an unexpected visit, but he soon wears out his welcome. Jamie Kennedy ("Ghost Whisperer") guest stars as Helios.
"Mewnipendance Day" - Star leads a battle reenactment as part of a Mewni Independence Day celebration with her friends on Earth. "The Banagic Incident" - Star sees a commercial for a "magical" Earth product and sets off on her own to buy it, but the mission goes south when her lack of earth knowledge gets her into serious trouble.
"Interdimensional Field Trip" - Star leads a class field trip to a museum in another dimension and puts the entire class in danger. "Marco Grows a Beard" - When Star flubs the spell used to help Marco grow a beard, the beard grows out of control and engulf the house. Michael C. Hall ("Dexter") recurs as Toffee.
"My New Wand!" - Star must learn how to free Marco from a magically locked closet without using her new wand. *Jeffrey Tambor ("Transparent") reprises his role as Glossaryck. "Ludo In The Wild" - When Ludo is thrown into nature, he must overcome the elements and creatures of the wilderness to survive.
"Mr. Candle Cares" - Star rebels after the school guidance counselor, Mr. Candle, insists that her future is set in stone. *Dave "Gruber" Allen ("Freaks and Geeks") guest stars as Mr. Candle and Rider Strong ("Boy Meets World") reprises his role as Star's ex-boyfriend Tom. "Red Belt" - Marco finally decides to focus on earning his red belt in karate.
"Goblin Dogs" - Star and her friends wait in the longest food truck line ever for the universe's best hot dog, the Goblin Dog. * Jerry Trainor ("iCarly") guest stars as Roy. "By the Book" - After an argument with Star, Glssaryk goes into hiding in a donut box. While Star and Marco try to convince him to come out of hiding, Ludo plots to capture Star.
"Hungry Larry" - Star and Marco help Mr. Diaz create the scariest Haunted House on the block. *Billy West guest stars as Hungry Larry. "Spider with a Top Hat" - Star's most entertaining spell, Spider with a Top Hat, wants to become a fighting spell instead. *Guest starring Steve Little as Spider, Eric Christian Olson as Rock, Ron Lynch as Narwahl Husband and Maria Bamford as Make-up Blast. TV-Y7
When Star refuses to solve a problem in math class, she learns that avoiding her least favorite subject may have cosmic repercussions. *Jim Gaffigan ("The Jim Gaffigan Show") recurs as Father Time; Carl Weathers ("Rocky") guest stars as Omnitraxus Prime. When Star discovers that the Bounce Lounge is closing, she and Marco enlist their old Bounce Crew to make sure the party continues. *Constance Shulman ("Orange Is the New Black") guest stars as Milly and Dana Davis ("Franklin & Bash") recurs as Kelly.
Star returns to her home dimension of Mewni where she discovers that magic is disappearing throughout the kingdom. She must dig deep and challenge archnemesis Ludo in an effort to save her family and kingdom. 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.