Действие дилогии происходит в 1858 году в Калифорнии, тогдашней части Мексики. Главный герой - Каменное Сердце, воспитанный бандитами, стремится найти свое место в мире через дружбу, преданность и любовь. Его приключения происходят на фоне конфликта между мексиканским правительством и апачами.