Il gioco inizia con il giocatore che si registra in un motel nella sonnacchiosa città di Cyclone, in Arizona. Entrando nel motel, il giocatore è accolto da un impiegato piuttosto poco amichevole che gli consegna un messaggio che dice: "Ho i tuoi amici, solo un guerriero può liberarli." Il giocatore entra nella propria camera, lascia giù le valigie e va a dormire. Una volta che il giocatore si addormenta, ha un sogno strano che coinvolge un incidente automobilistico e un cadavere. Una volta sveglio, il giocatore è libero di esplorare la città. Lo scopo immediato del giocatore sarà trovare i dodici bahos (bastoncini di preghiera) sparsi per la città e riportarli al kiva sacro nel Devil's Mouth Canyon, poco fuori dalla città. I bahos sono stati nascosti dal cattivo noto solo come Darkcloud, una figura misteriosa che indossa una maschera kachina, per mettere alla prova il giocatore affinché possa diventare "il guerriero". Al giocatore viene assicurato che una volta diventato "il guerriero", potrà liberare i membri di Trip Cyclone, che sono stati trasformati in petroglifi. Infine il giocatore deve dedurre la vera identità di Darkcloud e scoprire il suo piano reale.