Historien börjar med en snabb presentation av de fyra Dalton-bröderna och deras första bankrån år 1889 i El Reno, Oklahoma. Detta markerade början på deras kriminella karriärer, som följdes av ett rån mot en diligens. Daltons växande rykte oroar regeringen som skickar Lucky Luke för att stoppa dem.