A long time ago in a land filled with kings and queens there lived a hero so beloved that he was known by just one name: Galavant (Joshua Sasse). This charming, handsome living legend's one true love is the enchanting Madalena (Mallory Jansen). The evil King Richard (Timothy Omundson) is also quite smitten with this beauty. So he kidnaps her.
Galavant races save his true love only discover a harsh reality. She's been seduced by the king's wealth and power. Galavant looks as though he's been punched in the gut. Then he actually is punched in the gut by the king's right-hand knight, Gareth (Vinnie Jones).
A year passes. Galavant's squire, Sid (Luke Youngblood), introduces his despairing boss to Princess Isabella Lucia Maria Elizabetta of Valencia (Karen David). This lady's land has been conquered by King Richard. She wants Galavant to save her people.
Two months earlier, Princess Isabella overhears Madalena pushing her husband to obtain the jewel of Valencia while secretly flirting with the court jester. King Richard is tired of hearing how great his wife's ex, Galavant, is. He asks the king and queen of Valencia for their jewel. When they refuse, he orders them to be put to death. This newsflash causes Princess Isabella to be exposed from her hiding place.
In the present, Galavant perks up when he learns that King Richard is behind the taking of Valencia. Two months earlier, Madalena rips into her husband for not being more like Galavant. This outburst inspires King Richard to hide the jewel from her. He blackmails Princess Isabella into helping him draw his nemesis out into the open.
Galavant is led to believe that Madalena still loves him. He's inspired to reclaim her unaware that a possibly regretful Princess Isabella is merely stringing him along in order to save her parents. King Richard and Gareth prepare for Galavant's return. Madalena continues a secret affair with the jester. As for Galavant, he manages to squeeze into his old hero pants as his quest to reclaim his lost love begins.