فیلم بیلی کوچولوی کثیف که به وضوح تحت تأثیر سبک تاریک‌تر و شوم‌تر وسترن‌های اسپاگتی ساخته شده است، نگاهی منحصربه‌فرد به آغاز کار راهزن بدنام، بیلی د کید، ارائه می‌دهد.

وقتی خبر می رسد که گروهی از سرخ پوستان آپاچی به رهبری «اولزانا(مارتینس) با ترک منطقه شان قصد حمله به روستاها و شهرهای کوچک را دارند، ستوان جوان و آرمان گرا، «گارنت» (دیویسن) مأمور می شود تا هم راه دو راهنما به نام های «مکینتاش» (لنکستر) و «کی – نی – تای» (لوک) و سربازانش به تعقیب آنان بپردازد…

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