Galavant è un audace eroe determinato a recuperare la sua reputazione e il suo "lieto fine", rovinatogli a seguito dell'intervento del malvagio re Richard, che gli ha rubato l'amore della sua vita, Madalena.