Den unge Johannes (Åsmund Høeg) er en stille og introvert gutt som har mistet retningen i livet. Han strever med å finne tilhørighet i et Norge anno 1920. En dag møter han den karismatiske svensken Mikael (Filip Berg), som tar ham med på en reise gjennom vakker norsk natur, krydret med stadig grovere kriminelle handlinger. Et mislykket togran setter startskuddet for en storstilt klappjakt på de to landstrykerne.

De fredløse er basert på en spektakulær norsk kriminalsak fra mellomkrigstiden, som også danner utgangspunkt for Tancred Ibsens To mistenkelige personer, som ble forbudt av Høyesterett i 1950. I øvrige roller finner vi Ingar Helge Gimle, Cecilie Mosli, Ingvild Holthe Bygdnes, Samuel Fröler og Lia Boysen.