Kesişen Yollar, idam mahkumlarıyla ve onların ardından dağılmış bir aileyle yüzleşen iki insanın kesişen hayatını anlatıyor. Üç kuşaktır gardiyanlık yapan Hank, son görevlerinden birinde oğlu Sonny ile aynı infaz ekibinde yer alır. Lawrence Musgrove son kez ailesiyle görüşür, ardından infaz günü yaklaşır. Billy Bob Thornton'un oynadığı Hank Grotowski ile Halle Berry'nin oynadığı Leticia Musgrove, kayıp ve öfke içinde yaşamaya çalışırken aynı çevrede yeniden karşı karşıya gelir. Sonny yaptığı işten dolayı sarsılır ve Hank ile arası açılır. Yaşananlar sonunda Hank görevini bırakır, Leticia ise geçinebilmek için Hank'ın sık gittiği kafeteryada çalışmaya başlar. İkisi, acılarını taşırken birbirlerinin hayatına istemeden yaklaşır.