Dahulu kala, pahlawan tampan Galavant kehilangan cinta seumur hidupnya, Madalena, kepada raja jahat Richard. Kini, pahlawan kita yang terpuruk siap untuk membalas dendam dan mengembalikan "akhir bahagianya". Namun, perjalanan itu tidak akan berjalan mulus tanpa beberapa liku-liku di sepanjang jalan.