Ellis og hans ven, møder den mystiske mand Mud (Matthew McConaughey), der gemmer sig på en øde ø. Mud fortæller, at han har slået en mand ihjel, for at beskytte sit livs kærlighed og nu er eftersøgt. Han påstår, at han skal mødes og stikke af med sin elskede, Juniper (Reese Witherspoon). Skeptiske men også nysgerrige indvilger Ellis og Neckbone i at hjælpe Mud. Drengene indser snart, at sandheden er farligere, end de anede.