Alkollü araç sürdüğü bir gecede hayatını kaybeden komutanı Rodriguez’in, Amerikan özel kuvvetler komando piyadesi Jackson Briggs’e verdiği son görev, Lulu isimli Belçika çoban köpeğini Rodriguez’in cenazesine yetiştirmektir. Briggs, son vesayet aracılığıyla verilen bu emri her ne kadar istemese de, hem komutanı olduğundan dolayı hem de komutanının son isteği olduğundan dolayı kabul eder. Cenazeye çok kısa bir süre kaldığı gibi, yolları Washington’da bulunan müşterek Lewis-McChord üssünden pasifik kıyı üzerinden Arizona’nın Nogales kentine gitmek fazlasıyla uzun bir yoldur. Briggs, savaş dolayısıyla travma sonrası stres bozukluğundan muzdarip olduğu gibi, duygusal bağ kuramamaktadır. Briggs köpeği istemediğini belli ederken, Lulu da Briggs’i istemediğini açıkça belli eder. Birbirlerini istemeyerek yola çıkan çift, yol boyunca ufak tefek suçlara karışmak ile birlikte ölüm tehlikesiyle de karşı karşıya geldiklerinde aralarında duygusal bir bağ oluşmaya başlar.
