Az Arizonában játszódó történet két indiánfiúról szól. A jóvágású Victor alkoholista apja elhagyta családjukat. A barátkozós és kissé kelekótya Thomas nagyon fiatalon elvesztette szüleit egy tűzesetben. Thomas a meséin keresztül próbál meg minden áron kapcsolatba kerülni az őt körülvevő emberekkel; Victor viszont csendes viselkedésével sugároz erőt és magabiztosságot. Amikor Victor elkóborolt apja meghal, a két fiú kalandos útra kel Phoenix-be, hogy elhozzák a hamvakat. A Füstjelek megmutatja, milyen kötelékek fűzik össze ezt a két teljesen különböző embert és elmondja, mit tanulnak egymástól az út során.