故事背景设定于1890年至1900年间的北美，其时白人移民对北美印第安部落的生活和生存方式已构成毁灭威胁。
故事主角是一个来自黑脚印第安部落的男孩“飞星”。飞星在部落里度过了快乐的童年，他父亲在外狩猎，母亲照料家务和孩子。飞星慢慢长大，他要逐步通过各种测试，如骑马和钓鱼，还要磨炼培养出巨大的勇气和忍受痛苦的能力。
飞星发现白人对印第安人的生活构成严重威胁，从而显示出其勇敢的一面。部落成员有时会饿着肚子睡觉，因为猎人们几乎无法找到任何水牛，而水牛恰恰是印第安人生活的根基，他们认为这是无知的白人引发的问题。飞星想改变现状，决定和朋友“草鸟”去跟白人交涉。他想，如果这些白人能够停止狩猎水牛甚至离开印第安人的领地就好了。
两个男孩没有告诉任何人，就出发寻找白人了。经过短暂、艰难的旅程，他们来到白人定居点。白人定居点有个聪明人克里斯托弗医生，他明白印第安人面临的生存问题，但他无法冀望局势会发生什么变化。克里斯托弗医生向孩子们明确表示，白人定居者将永远不会再离开印第安人的土地。飞星和草鸟很失望，但他们也意识到白人并非是天生邪恶者，尤其是当克里斯托弗医生在地图上标注出仍能找到水牛的地方时，他们更坚定了自己的看法。孩子们把医生标注的地图带回家交给酋长，好使部落可以按图迁徙度过冬天。一番争议后，黑脚印第安人按着地图标识前进，终于找到了渴望已久的水牛。