Ölümsüz Aşk, birbirine bağlı iki suçlunun yakalanma sonrası ayrılmasını ve Bob’un ailesine ulaşmak için hapisten kaçmasını anlatıyor. Ruth ile Bob, bir soygun sırasında görevliyi yaralamış ve suçun yükünü Bob üstlenmiştir. Bob cezasını çekerken Ruth, kızları Sylvie ile birlikte hayatını sürdürmeye çalışmıştır. Ancak Bob hapisten firar etmiş, Teksas’a dönerek ailesini bulmak için yola çıkmıştır. Bu yolculukta hem geçmişindeki suçla hem de peşine düşen Patrick ile karşı karşıya gelmiştir. Bob, kaybettiği ailesine yaklaşmaya çalışırken, Ruth da yıllar önce alınan kararların bedelini taşımaktadır.