Odehrává se v době, kdy se Vinnetou, slavný náčelník Apačů snaží uzavřít s bělochy mír, aby vedle sebe mohli v klidu žít indiáni i bílí osadníci. Kapitán Bradley se snaží uzavření dohody zabránit. Využívá k tomu bandu desperátů ničemného Dixona a několika komančů. Ti nejprve přepadnou a vypálí farmu holandských usedlíků a na Bradleyho pokyn i vojenskou kolonu s pokladnou pluku. Na místě masakru vždy ponechají několik mrtvých Apačů, které předčím zákeřně zavraždili. Také Vinneotoův adoptivní syn Tujunga padl do rukou Dioxonovy bandy, je však zachráněn statečným Old Shatterhandem, který je právě na cestě k Palomě Nakamě, zvané Bílá Holubice, aby ji odvezl do bezpečí k příbuzným. U dívky najde také chlapce Toma, syna holandských farmářů, který jediný přežil masakr na farmě a je důležitým svědkem toho, že farmu nepřepadli Apačové. Cestou pře společně se Samem Hawkinsem připojí ke koloně, která je v kaňonu přepadena. Old Shatterhand se snaží přesvědčit generála Taylora, že Apačové nejsou těmi, kdo přepadává kolony a slibuje, že přivede očitého svědka přepadení, malého Toma. Ten je však zákeřně zavražděn jedním z členů Dixonovy bandy. Také Old Shatterhand se má stát jejich obětí, naštěstí se mu s pomocí Sama Hawkinse a Palomy podaří uniknout. Situace se vyostřuje, neboť Bradley zavraždí generálova zástupce plukovníka Hunterovi a vojákům se podaří zajmout Tujungu, kterého chtějí v pevnosti oběsit. Old Shatterhand se jej pokusí osvobodit, ale jeho plán se nezdaří a tak i on se stane zajatcem v pevnosti. Všechny kmeny Apačů se shromáždí, aby zaútočily na pevnost.
