De vrienden Ellis en Neckbone stuiten op een eiland in de Mississippi op Mud, een man die hen een fantastisch verhaal vertelt. Hij zou een man vermoord hebben in Texas en worden achtervolgd door wraakzuchtige premiejagers
Nu is hij op weg naar Juniper, de liefde van zijn leven, om samen te vluchten. De jongens weten niet of ze Mud moeten geloven, maar besluiten toch om hem te helpen. Als een prachtige vrouw en een groep premiejagers naar hun dorp komen, lijkt Muds verhaal uit te komen.