For visitors, the self-governed 70 000 km2 reservation, created in 1923, is an opportunity to re-imagine America in all its mysteriousness.