When Madalena fell for King Richard, it ruined Sir Galavant's life. But not forever. He intends to destroy the evil king and get his love back in the process. But whatever the outcome, he won't be doing anything without a song in his heart and a joke on his lips.
Fed up with Richard, Galavant sets out to find the giants on his own and sees they are not at all what he expected. They will cooperate if he helps them defeat the dwarves. Meanwhile, Gareth tells Sid about his feelings for Madalena.
When Galavant runs into his estranged father, he learns a few things about the man who walked away from him as a child. Meanwhile, Madalena attempts to give Gareth a happy birthday; Isabella returns and deals with Woodworm; and a fugitive Sid heads to the Forest of Coincidence.