The Daltons have escaped once again and the West is not big enough for five. So Lucky Luke goes on their search, "assisted" by a police dog, Ran-Tan-Plan. Between idiot bandits, pleutrian city dwellers and a hideous dog, Lucky Luke's task turns out to be very delicate. But the stupidity of this dog, will allow Lucky Luke, to stop the Daltons.