A história é situada em um mundo de conto de fadas. Galavant (Joshua Sasse, de Rogue) é um homem honesto e exímio com a espada que descobre ter perdido a bela Madalena (Mallory Jansen, de Baby Daddy e Young & Hungry), o amor de sua vida, para o Rei Richard (Timothy Omundson, de Psych). A jovem preferiu se casar com um homem rico a passar o resto da vida ao lado de um pobre. Mas, quando a Princesa Isabella (Karen David), filha do Rei de Valência (Stanley Townsend), busca sua ajuda para libertar seu reino do domínio de Richard, Galavant vê a oportunidade de se vingar. Contando com a ajuda do escudeiro Sid (Luke Youngblood, de Community), Galavant inicia sua grande aventura.
No elenco também estão Vinnie Jones (The Cape e visto em Arrow), como Gareth, um escocês braço direito do Rei Richard; Genevieve Allenbury, como a Rainha de Valência; Daniel Evans (My Mad Fat Diary), como o Chef do Rei; e Ben Presley como o bobo da corte Jester e o narrador.
