Lucky Luke a pour mission d`escorter Billy The kid jusqu`au Nouveau-Mexique pour se faire juger par cet état. Durant le trajet, ils visiteront différentes villes. Avec l`aide de Bert Malloy, Billy va faire plusieurs tentatives d`évasion sans succès, car Luke veille. Arrivé au Nouveau-Mexique, Billy se fera juger, Bert Malloy sera jugé également, car tout au long de l`aventure, il utilisera plusieurs moyens illégaux pour libérer Billy. Luke ramènera Billy et Bert en prison au Texas et le voyage du retour se fera sans problème.