Walkaway Joe, kendilerini terk eden babasını bulmak için bisikletine atlayan ve yollara düşen Dallas adında genç bir çocuğun hikayesini anlatıyor. Dallas, çıktığı bu yolculukta geçmişinden kurtulmaya çalışan Joe Haley adında bir adamla tanışır. Tek başına yollarda savrulan Dallas’ın emniyetinden kendini sorumlu hisseden Joe, gönülsüz bir şekilde çocuğu yanına almaya karar verir.