In 1930s Mississippi, escaped convict Ulysses Everett McGill persuades two fellow prisoners to flee with him in search of buried treasure. The three men travel across the American South, encountering eccentric characters, dangerous situations and unexpected opportunities. Along the way, they become involved in a musical recording that unexpectedly makes them famous. Their journey also intersects with a political campaign and a series of strange events inspired by folklore. As they try to reach home, their adventures begin to resemble an ancient epic in a distinctly comic form.