Em "Tony Hawk's American Wasteland", você é skatista jovem que acabou de chegar de ônibus em LA. Quase imediatamente, Mindy aborda para ajudar restaurar skate park local. Mindy precisa de ajuda para achar peças para restauração. Todas as peças necessárias estão em novas áreas da cidade que devem ser desbloqueadas.
Jogue "Welcome to L.A." até começar missão "Scare the Protesters". Complete pulando na cabeça do dinossauro no telhado do museu. Na cabeça, faça combo 2.000 pts, depois 5.000 e 10.000. Completo, entra em Beverly Hills.
Jogue missões Beverly Hills até abrir "Impress Murphy". Faça manobras que Murphy pede para acessar Skate Ranch.
Faça missão final do Skate Ranch, "Distract the Cops", para acessar Downtown. Requer bank drop (pular) em carro policial em movimento.
Complete missões até poder pagar $100 ao capitão nos docks para ir à plataforma de petróleo. Ao pagar, vai automaticamente à área da plataforma.
Termine missões da plataforma para voltar ao Skate Ranch. Complete missão lá para acessar East L.A.
Finalize missão "Impress Stevie Williams" fazendo manobras que ele pede, e poderá entrar na área Casino. É a localização final do jogo.