La historia comienza cuando Rango, tras llevar toda la vida como mascota de una familia mirando pasar el mundo desde un terrario de cristal, se pierde en el Desierto de Mojave, en donde llega andando hasta un poblado perdido del salvaje oeste llamado Polvo, un lugar tan polvoriento como su nombre indica.
Rango espera poder integrarse, pero rápidamente empieza a destacar, incluso entre una población que incluye un alcalde tortuga, una serpiente de cascabel renegada, unos perros de las praderas que roban bancos, lagartos de Gila, pistoleros y el primer lagarto hembra que conoce Rango.