“舞台在等待着，观众们期望一场历险。我是谁？我可以是任何人......”
炎热的沙漠里，一辆辆汽车呼啸着穿过沙漠。某辆汽车后备箱里，玻璃缸上，一只脖子歪了的孤独变色龙，借着几样道具，自导自演着自己的情景剧。入戏至深之时，随着汽车剧烈的晃动，整个玻璃缸被甩出汽车。随着玻璃缸这个他赖以生存的小小温床被摔得粉碎，故事的主角，这只小小的变色龙，终于自由了。
玻璃缸虽小，好歹也是个舒适的容身之所，外面虽大，可这沙漠环境也太恶劣了。还没来得及在快乐与悲伤中选择一种感情，沙漠的炎热便把变色龙烤得够呛。此时一只被车轧过的犰狳，给人的感觉是留着白胡须的道士，指导变色龙前往黄沙镇寻找水源。前往小镇的途中，变色龙先侥幸逃脱老鹰的猎杀，之后遇到 了我们故事的女主人公——一个经常会出现短暂大脑断路的蜥蜴女士。
来到陌生的小镇，遇到形态各异的人（各种不讨人喜的动物）。我们的主人公在尽力融入当地人。他学着怪异的步伐，一步两步来到了一家小店。当地人秉着“非我族类，其心必异”的优良传统，对这个未曾谋面的帅气小变色龙充满鄙视。我们的主人公显然是及其敏锐地察觉到了这气氛不太对劲。当地人问他来历时，他选择装腔作势，把自己描绘成了一个来自西部的英雄——兰戈。他绘声绘色、将错就将地向当地人描绘自己一发子弹干掉7个詹金斯兄弟。奇形怪状的当地人半信半疑。此时，一伙流氓光顾本店，流氓的头头显然是要为难兰戈。兰戈无路可退，内心慌乱。为了显示自己的胆量，兰戈扯下流氓头头口中的香烟塞进头头的口中。这个，流氓头头就是想不教育一下兰戈都不行了。
子弹已装，枪已上膛，正要决战之际，只见流氓头头，步步后退，看似想临阵脱逃；兰戈见势要赢 ，自以为春风得意，回头一望，只见一只鹰正对他虎视眈眈。兰戈看似乱而不慌，实则心如乱麻。他健步如飞先躲进公共厕所，无耐鹰嘴甚利；他佯装自动存款机里的物品，无奈鹰眼过利；他与老鹰展开生死追击，躲在店里看戏的那群呆萌的本地人甚至以为是他在抓老鹰。一发子弹打在一个木塔的支柱上，老鹰卒，死于重物塌落。
人们说你与众不同，所以你就自命不凡。
心机婊乌龟镇长将他任命为警长。于是兰戈成了一个英雄，成了当地人的精神支柱。从一个被排挤 、被冷落的小混混变成一个受众人拥护的英雄，兰戈不禁开始醉心于这些功名。然而他不知道的事，他只是镇长的一颗棋子。
在这个极其缺水的小镇里，水是一种比黄金还要珍贵的资源，被储存在银行里。银行的水所剩无几这个事实意外地被当地人发现，兰戈充当着镇长平息当地 人内心恐慌的工具。
一场由老鼠家庭策划执行的偷水行动被我们的警长抓了个正着，我们聪明地警长当然是选择表彰他们无私的探测行为，并发给他们当场办理许可证啦。隔天水被盗走这件事就被大家知道，当地人陷入恐慌与愤怒中。兰戈摊上了这个烂摊子。
兰戈成立缉捕队率领大队人马骑着大抵是野鸡的坐骑，气势汹汹地开展抓捕行动。瞎找一番后，兰戈一行找到了犯罪嫌疑鼠。机智的兰戈在面对多达三只老鼠的盗窃团伙时，深知不可硬攻只可智取 ，一个绝妙地想法从兰戈的脑袋里浮现——乔装成一个演出的戏团。可想而知，老鼠很快就识破了他们拙劣的演技。过了把表演瘾的兰戈随即表明身份，一行人将三只老鼠包围。
不过显然他们不止有三只老鼠，他们还有一大群的老鼠家庭以及成千上万的蝙蝠友军。一番激烈的陆空对战后，他们惊讶地发现那个水桶里压根就没水。原来老鼠爸爸傻不拉几的儿子拉来的只是一个路别发现的空桶，水早就被别人先盗走了。这一切，都是镇长为了控制水源，控制人们所采取的卑劣手段。
他们说你是个英雄，你就是 个英雄，他们说你是个卑劣的小人，你就是卑劣的小人。镇长带来的杰克杀手，这条兰戈忽悠村民说是自己兄弟的响尾蛇，对兰戈展开了一番羞辱。兰戈被村民所唾弃，落魄离开。
在你最得意忘形之时转瞬间所有你引以为傲的东西都崩塌，那些曾经对你百般拥护的人转而都用鄙夷的神色像看一个怪物般打量着你、批判着你。你仿佛陷入万丈深渊，连抓住最后一根救命稻草的欲望都没有，连一句解释都不想说不口。兰戈落寞地走回最开始出发的地方，一切又回到了最初的那个问题——我是谁？他躺在沙漠之中，是那么的卑微无助。在睡梦里，他看到了“西部之魂”，与“西部之魂”的对话让他顿悟。
问题的答案可能来得太过简单，仅仅用了一夜，兰戈就顿悟，没有人能逃出自己的故事，而他的故事就是要成为他们的英雄 。开头出现的那只犰狳再次出现，告诉兰戈这里曾经被水覆盖，那些会行走的树一直朝水源前进。兰戈跟着树找到了水源。
兰戈不再是那个装腔作势、吊儿郞当的冒牌英雄，这次他要回去，他要遵循内心的声音，做一个真正的英雄 。
故事的结局也许未摆脱俗套，兰戈回到镇上，在老鼠家族以及其他村民的帮助下，一番斗智斗勇后，得到了杰克的认同，这回真与杰克做成了兄弟。同时更是收获了爱情。而我们的镇长，则狼狈收场。
这部电影制作精良，脏兮兮的动物角色并没有让人产生不适，再加上浓郁的西部风情，简直令人欲罢不能！电影不时的小幽默更是增添了几分趣味与笑料。