Billy the Kid, de meest gevreesde cowboy van het Wilde Westen, komt vrij uit de gevangenis. Hij wil wraak nemen op de man die hem jaren geleden in de cel deed belanden: de legendarische Lucky Luke. maar op het moment dat ze oog in oog staan wordt het duel ruw verstoord door de indianen die de dochter van de sheriff ontvoeren. Billy en Lucky krijgen de opdracht haarlevend terug te halen. Lukt het de twee rivalen om deze missie te volbrengen?
Billy the kid is een eerbetoon aan de western. Met de muziek van Ennio Mooricone bouwt Rood verlangen een decor vol Indianen, Mexicanen en ytwee eenzame cowboys op zoek naar vriendschap.