فیلم همسفر با اسلحه، داستان نیت، مردی تازه آزاد شده از زندان است که برای محافظت از دختر ۱۱ ساله‌اش، پولی، وارد نبردی مرگبار با دشمنان خطرناکش می‌شود. در این مسیر، او به دخترش جنگیدن و بقا را می‌آموزد و پولی معنای واقعی عشق بی‌قید و شرط را به او نشان می‌دهد.