فیلم اولین خون ماجرای جان رمبو، کماندویی است که از جنگ ویتنام بازگشته و وارد شهری کوچک می‌شود. اما کلانتر شهر او را، بی‌گناه و فقط ‌به جرم اینکه غریبه است، دستگیر می‌کند. همین مسأله رمبو را به شورش و مخالفت وا می‌دارد.