Em Fuga Fatal, após anos preso, Nate deseja um recomeço para sua vida, longe dos inimigos perigosos e do passado criminoso que o colocou atrás das grades. O problema é que, quando Nate resolve cortar laços com a antiga gangue para a qual trabalhava, o grupo resolve retaliar essa decisão, colocando a família do ex-condenado em risco. Nate, então, foge com sua filha de 11 anos Polly, com quem nunca teve uma relação próxima ou verdadeiramente paterna. Para manter a menina fora do perigo e do radar dos bandidos, Nate a ensina a se proteger e sobreviver, vendo a tímida e precoce garota se transformar numa força da natureza. Enquanto isso, o xerife corrupto e o líder da gangue não se cansam e nem pretendem desistir de procurá-los para proteger seus interesses comerciais e criminosos. Com poucos recursos e apenas a companhia um do outro, Nate e Polly forjam um forte laço em meio ao caos, descobrindo o que significa o verdadeiro amor.