Lucky Luke mendapat tugas penting untuk mengantar Billy The Kid ke negara bagian New Mexico untuk diadili karena telah melanggar hukum di negara bagian tersebut . Perjalanan ke sana sangat jauh dan berbahaya. Lucky Luke harus selalu waspada agar Billy The Kid tidak melarikan diri. Dalam perjalanan seorang penjahat bernama Bert Malloy berusaha membebaskan Billy dengan segala cara. Dengan ditemani sahabatnya Jolly Jumper, lucky luke berusaha membawa Billy The Kid sampai ke sana dengan selamat.