Set in Arizona, Smoke Signals is the story of two Native American boys on a journey. Victor is the stoic, handsome son of an alcoholic father who has abandoned his family. Thomas is a gregarious, goofy young man who lost both his parents in a fire at a very young age. Through storytelling, Thomas makes every effort to connect with the people around him: Victor, in contrast, uses his quiet countenance to gain strength and confidence.

When Victor's estranged father dies, the two men embark on an adventure to Phoenix to collect the ashes. Along the way, Smoke Signals illustrates the ties that bind these two very different young men and embraces the lessons they learn from one another.