Bad advice results in Galavant and the crew being shipwrecked, and they end up traveling by foot in order to get back to Richard's kingdom. Later, Galavant and King Richard find themselves at The Enchanted Forest Pub in West Hollow-wood where they are forced into working there by the owner who sees Galavant in a different light. Meanwhile in Valencia, Madalena rules as Queen, and Gareth demands his due when he is announced as King, with Sid as his assistant. Elsewhere in Hortensia, Isabella is imprisoned in her jewel box by her 12-year-old cousin as her parents prepare for their wedding.
Galavant and Richard see a fortune teller who is able to connect Galavant to Isabella using a crystal ball. Isabella receives Galavant's "call" as she is plotting her escape from Hortensia. Unfortunately, it's a "bad connection", and Isabella hears only every other word. She is devastated by the call, but Galavant believes it went well. He promises to return to her as soon as he drops Richard off at his castle. The only problem is that Richard's castle seems to have disappeared.
Desperate to raise an army and storm Hortensia, Galavant and King Richard return to his former castle to find the village thriving, now that they've found democracy. The discovery leads Richard to have an identity crisis now that his people don't need him. Galavant uses a town hall meeting to recruit fighters from the village, but the volunteers are in short supply. In Hortensia, an evil wedding planner named Wormwood poisons Isabella's mind with an enchanted tiara, intent on making her help him take over the kingdom. Meanwhile, Madalena threatens Sid with death unless he helps Gareth overcome his guilt-ridden nightmares about betraying Richard.
While continuing their quest to gather an army, King Richard discovers that he has a connection to Roberta, the beautiful warrior who volunteered to help. Galavant plays matchmaker. Madalena is invited to the Basikobitcz party - the "it" girls of the kingdom - and can't wait to be accepted into their group. The party is not what she expected, and, when she returns home, she discovers that she has feelings and does not like her new emotion. Gareth cheers her up with a present while Chef tries to convince Gwen that their lives are better in Hortencia. Under Wormwood's spell, Isabella is in full wedding-planning mode.
Galavant is fed up with Richard after he trades the Jewel of Valencia for a dragon and travels to find the giants on his own. They are not at all what he expected but are willing to help under one condition - he must help them defeat the dwarves. When they met face to face, Galavant is in for not one but two surprises. Roberta steps in to help bring both men to their senses and attempts to resolve the issues between the dwarves and giants. Gareth tells Sid about his feelings for Madalena. Sid warns Gareth against confessing his feelings, but he is determined, which ultimately leads to a dangerous situation for one of the men. Woodworm sends Isabella to Princess Jubilee's palace to hand deliver her invitation to her wedding. Things don't go as planned especially when the crown on Isabella's head is accidentally broken.
Just as their travels hit a new low, Galavant, along with Richard and Roberta, stumbles upon his father, Sir Arnold Galavant. While Richard prepares for battle by training at Arnold's knight school, Galavant learns a few things about the man who abandoned him as a child. Madalena tries to make Gareth's birthday the best day ever, but his idea of a fun time is getting into a bar fight. Isabella returns to Hortensia and banishes Woodworm. Sid, now a wanted man in Valencia, flees to the Forest of Coincidence where he meets Woodworm. Their chance encounter sparks an evil plan. Sid stabs someone with his sword.
Richard, Roberta and Sid rush the fatally wounded Galavant to a healer named Neo of Sporin, who has a magic potion that could save Galavant's life. While waiting for Galavant to recover, Roberta admits she likes Richard and they almost share a tender moment. Later, Neo produces an army for Galavant... but the soldiers turn out to be zombies. Meanwhile, Madalena finally shares her true feelings with Gareth, who is shocked. As they march on Hortensia, the unlikely duo make a decision about their relationship.
As the battle between Hortensia and Valencia begins, Isabella and the Jester are ready to surrender; but when Isabella hears Madalena's demands, she can't accept them. She returns to the Hortensia camp and rallies the troops to fight with whatever they can find. Against Gareth's wishes, a frightened Madalena turns to Wormwood who teaches her the evil magic of the "Dark Dark Evil Way" or D'DEW. Meanwhile, Richard and Roberta finally take their relationship to the next level, but as they're about to leave for battle, Roberta makes an important decision. Galavant finally figures out how to motivate his Zombie army while Sid runs away.
In their war against Valencia, all hope seems lost for Isabella and the people of Hortensia until Galavant arrives with his zombie army. Meanwhile, Gareth abandons Madalena after he realizes that she betrayed him and is learning (and using) the Dark Dark Evil Way.
Under Madalena and Wormwood's spell, the zombie army revolt against Galavant and company, until Sid arrives with an unlikely army of his own. Galavant, Gareth, and Sid's army battle the Zombies while Isabella fights Madalena. Meanwhile, Richard goes after Wormwood, who attacks Tad Cooper, which provokes Richard to perform a (nearly) heroic act. Elsewhere, Gareth tries to reason with Madalena, but she is driven to learn how to use her newly acquired dark magic. At the end of the day, who will get their happily ever after.