"Kader Yolcuları" filmi, bir idam mahkûmu ile şarkıcı bir kızın öyküsünü anlatır .
Filmde, yıllar önce sefil bir hayat yaşayan Ruhan'ın, karanlık işlerle uğraşan Memduh'un yardımıyla ünlü bir şarkıcı olması ve Memduh'un Ruhan'a olan aşkı işlenir . Ancak Ruhan, Memduh'tan karşılık bulamaz ve ondan kaçmaya çalışır .
Bir cezaevinde verdiği konser, Ruhan'ın hayatını değiştirir ve o, Oruç ile tesadüfen tanışır . Hayattan hiçbir beklentileri kalmamış iki umutsuz insan, birbirlerine aşık olurlar .