In a non-specific time in an unnamed country, promoter Uncle Sweetheart (JOHN GOODMAN) is attempting to stage a benefit concert for that troubled country. Veteran TV producer Nina Veronica (JESSICA LANGE) is willing to help him, but doubts he'll succeed. While he strikes out with signing any other performers, he does manage to persuade iconic cult legend and recently released prisoner Jack Fate (BOB DYLAN) to headline the concert.
That raises the suspicions of cynical journalist Tom Friend (JEFF BRIDGES) who shows up on the scene with his religious girlfriend, Pagan Lace (PENELOPE CRUZ), only to run into interference provided by unabashed Fate supporter Bobby Cupid (LUKE WILSON).
As various characters -- including a mistress (ANGELA BASSETT), animal wrangler (VAL KILMER), soldier (GIOVANNI RIBISI) and political candidate Edmund (MICKEY ROURKE) -- enter and exit the scene, Sweetheart tries to pull off the benefit concert.