Na de dood van hun vriend proberen vier inheemse tieners aan het kleine reservaatgemeenschap van Oklahoma te ontsnappen. Elora Danan, de rustige Cheese, de grofgebekte Willie Jack en leider Bear Smallhill trachten geld op te brengen opdat ze naar het exotische Californië kunnen ontsnappen. Om dat voor elkaar te krijgen voeren ze kleine diefstallen uit, wat geen gemakkelijke taak blijkt met rivaliserende bendes.