A história começa num bar ocidental, onde um jovem músico com um banjo começa a contar a história de Lucky Luke e os seus velhos inimigos, os irmãos Dalton: Joe, William, Jack e Averell. Luke, mais uma vez, mandou para a prisão os quatro bandidos. A prisão é também a morada de um cão de guarda chamado Rantanplan...