Rango-The Videogame - Bulletstorm speelt zich af in de zesentwintigste eeuw. Je kruipt in de huid van Grayson Hunt, een lid van een geheime eenheid genaamd Dead Echo. Hunt wordt op een missie gestuurd om iemand om te leggen die verdacht wordt van een massamoord. Als blijkt dat deze persoon onschuldig is, weigert Hunt de man te doden en wordt hij een voortvluchtige. Uiteindelijk komt hij terecht op een planeet die bevolkt wordt door moordlustige mutanten.