Elvis je malá kovová bytost žijící v podivném světě ve vlastním domě, který jej chrání před vlhkostí a definitivní korozí. Náhlá bouře rozmetá Elvisův příbytek a nenadálá situace jej vyžene ven, do nepřátelského světa. Praktický oblek jej chrání před vlasatými obyvateli, kteří jej častují nadávkami a urážkami. Elvis si tedy hledá nové místo v životě, které by mu dopřálo ztraceného klidu.

On Rusty Trails je inovativní 2D plošinovka, která vašeho trojhranného hrdinu vyplivne do bizarního kovového světa plného oxidujících výrobních hal a organicky pulzujících kostek. Zásadním herním prvkem je využívání schopností Elvisova speciálního obleku. Na chování obleku přiměřeně reaguje i jeho okolí: převlečení do modrého kostýmu doplní uprostřed skoku pod Elvisovy nohy modré barely, červený oblek naopak červené kostky, skafandr také umožňuje Elvisovi procházet se po stropě či po stěnách. Přesnost a chytrost pak hráčova hrdinu provede prostředím, které je také plné nepřátel a vražedných strojů.