19世纪初，北美的加利福尼亚一带是苏族印第安人莱克塔族最后的家园。他们的神是瓦卡唐卡，幻化成野牛来供给他们食物，所以他们也被称为野牛民族。可是他们的历史在渐渐消逝，他们的族长“哮熊”根据幻想预言野牛就快要消失了……在北美中部的一个铁匠家族，小儿子雅格布总是被嘲笑。在某一天他帮一位年长的牛仔换了枪的挡板，偶然听说传奇游侠史密斯先生将要远征西部，他决定追随……

在一次对野牛群的捕杀中，发怒的野牛踩死了一群族人，却放过了里面的“胆小鬼”哈尤卡，他也由此摆脱“胆小鬼”的名字，成了具有神性的“野牛使者”，他根据已经死去的“哮熊”幻想的指示，重新堆建了他们部落的图腾——药之轮。“野牛使者”的姐妹“雷之心”被一个和印第安人易货的白人娶走，有了一个孩子。可是不久他们被其它部落袭击，白人被杀，“雷之心”被抓走，孩子也生死不明……雅格布他们的探险队也遭到印第安人袭击，只有他和史密斯涉险逃命。流浪到市集的雅格布偶然看到“雷之心”被贩卖。他被“雷之心”悲哀的眼神震慑，冒死和竞价者决斗，终于给了“雷之心”自由。

“雷之心”带着雅格布回了自己的部落，当他见到“野牛使者”的时候，两个人都感觉似曾相识。印第安部落要迁徙了，“野牛使者”选择离开自己的族人，他要去寻找改变“哮熊”看到的毁灭幻想的方法……