Yamaneko is notoir ongrijpbaar, maar waar hij verschijnt worden enorme hoeveelheden geld gestolen. Bewijsmateriaal van deze gedurfde misdaad ligt overal verspreid. In elke aflevering gooit Yamaneko, de heldendief, een scheutje ‘rotte gerechtigheid’ in je gezicht. Yamaneko noemt zichzelf pretentieus een 'geniale dief', is arrogant en gedraagt zich alsof hij de koning van de wereld is. Alles wat hij doet is gedurfd , maar hij blijft ongrijpbaar. Er is inderdaad geen partij voor Yamaneko. Hij hanteert slechts één geloofsbelijdenis: “Ik zal stelen, maar ik zal niet beroven.” Waarom steelt hij? Waar gaat het bij hem om?
Rio Kinezono, die gewoon liefde in haar leven wil vinden... zozeer zelfs dat ze vaak haar woonsituatie verandert om de juiste man aan te trekken. Tot nu toe is de enige man die ze heeft kunnen aantrekken haar perverse superieur, Yuji Naruo... en hij wordt beschermd door Matsuri Tamagawa, zijn overdreven ijverige vriendin.
Rio is ook lid van een supergeheim team dat bekend staat als 'de Warriors'. Haar teamgenoten zijn Maya Jingu, een rustig meisje maar een extreme geweergek, en Lilica Evett, een verlegen en onzekere telepaat.
Een onbekwame Texas Ranger die wordt toegewezen aan de rustigste post die de Rangers hebben, Deep Wells, om te voorkomen dat hij onnodige problemen zou veroorzaken. De Rangers hadden blijkbaar gewild dat hij helemaal uit de dienst werd verwijderd, maar werden hiervan weerhouden door het feit dat zijn vader hun commandant was. Maar hij leek zijn eigen problemen met zich mee te brengen, toen de misdaad plotseling terugkeerde naar een plek waar ze de afgelopen 20 jaar heel weinig van had gezien.
Ook verscheen in Rango het Indiaanse personage Pink Cloud, een overdreven geassimileerde Indiaan die erg gesteld was op de manieren van de blanken en wiens beheersing van de Engelse taal over het algemeen beter was dan die van hen.