Érase una vez, el apuesto héroe Galavant perdió el amor de su vida, Madalena, a manos del malvado Rey Richard. Ahora, nuestro héroe caído está listo para vengarse y recuperar su "felices para siempre". Pero no será un camino sin algunos giros y sorpresas en el trayecto.