In einer Welt der Zukunft, in der die Erde von Aliens bedroht wird, sucht das internationale Militär verzweifelt nach einem militärischen Genie, dem es gelingen kann, die überlegene Flotte des übermächtigen Gegners zu besiegen. Dazu rekrutiert Commander Mazer Rackham potentielle Kandidaten bereits im Kindesalter, um sie in einer Militärschule im All isoliert auf den Kampf gegen die Außerirdischen vorzubereiten. Trainiert werden die Kinder vom hochdekorierten Colonel Hyrum Graff, der immer auf der Suche nach einem würdigen Nachfolger für den legendären Commander Mazer Rackham ist.

Rango, ein leicht verwirrtes Chamäleon, träumt zwar hin und wieder von einem glorreichen Heldendasein, aber eigentlich ist er viel besser in seinem Terrarium aufgehoben. Als er dann jedoch tatsächlich irgendwo im Wilden Westen ausgesetzt wird, ist das hemdsärmelige Haustier alles andere als glücklich. Durch einen glücklichen Zufall verschlägt es ihn in das Städtchen Dirt, das aussieht, als würde es direkt aus einem Spaghetti-Western stammen. Als ihm die Rolle des Sheriffs angeboten wird, darf Rango beweisen, was wirklich in ihm steckt.