La storia si apre in un saloon western, dove un giovane musicista con un banjo inizia a raccontare la storia di Lucky Luke e dei suoi nemici giurati, i fratelli Dalton: Joe, William, Jack e Averell. Luke, ancora una volta, come ha fatto molte volte in precedenza, ha gettato in prigione i quattro fuorilegge. La prigione è anche la dimora di un cane da guardia di nome Rin Tin Can (Rantanplan nella versione originale in lingua francese).