Angewidert von den Untaten der Kameraden läuft "Harmonika" zu den Cheyenne über. Der Soldat heiratet sogar "Rehkitz", Schwester des stolzen Kämpfers "Harter Felsen". Als die junge Frau bei einem Massaker der Armee ums Leben kommt, schwört "Harmonika" Rache.
"Eine Jugend ohne Alter, ein Leben ohne Tod" – mit diesem Segensspruch des Vaters macht sich ein Bauernsohn auf den Weg, das Reich der ewigen Jugend zu suchen. Das märchenhafte Schloss hinter dem Regenbogen, das mitten in diesem Land liegt, darf er aber erst betreten, wenn er drei Aufgaben...