La modalità storia del gioco inizia con Arizona che si dirige dalla prateria a Reine City, inviata in questa missione dai suoi genitori, come la dichiarata Campionessa della Prateria. Lungo la strada attraversa un sistema di caverne che un tempo erano una miniera di sale, ora piene di predatori oscuri. A Reine City, Arizona si dirige al museo per trovare degli indizi sulla Chiave del Profeta. Quando Velvet arriva e scopre che Arizona è la Campionessa della Prateria, la sfida a una lotta sui gradini di fronte al museo. Arizona la sconfigge, e gli spiriti di ghiaccio di Velvet la trascinano via. Disperata per farla uscire dalla città, un cittadino le dà i suoi biglietti della barca e la manda alle Alpake Highlands. Nelle Highlands Alpake, Arizona scala una montagna mentre combatte contro rapaci. In cima, esausta, viene soccorsa dai membri della tribù Alpake locale. Dopo essersi svegliata, parla con il loro leader, Adobo, che la mette in guardia contro il "Terrore delle Cime Nebbiose". Arizona viene inseguita da una figura misteriosa nella nebbia, ma la figura resta sempre nascosta a distanza mentre ride. In una radura nella nebbia, Arizona esamina una pietra solo per vederla tremare; Paprika emerge da essa e procede a "combattere" Arizona attraverso una serie di abbracci, baci e gag che infrangono la quarta parete. Arizona prevale, lasciando Paprika stordita e priva di sensi. Nel Tempio degli Antenati, che Arizona aveva appreso al Reine City Museum e da Adobo, Arizona affronta altri predatori risolvendo alcuni enigmi. Infine, raggiunge la Sala del Monolito. Prima che possa ispezionare il monolito, Oleander arriva, e, come con Velvet, si rende conto che lei e Arizona sono rivali. Oleander e Arizona iniziano a lottare, con Fhtng th§ ¿nsp§kbl (o "Fred") che l'aiuta man mano che la battaglia progredisce. Arizona alla fine prevale, ma Fred la mette fuori combattimento e sbotta su come lei stia rovinando i suoi piani. Fred poi risveglia Oleander per dirle che ha vinto. Mentre Oleander copia le iscrizioni sul monolito, Fred depreda Arizona di tutti gli oggetti che ha trovato lungo il suo viaggio. Dopo che i due se ne vanno, Arizona si risveglia, molto stordita, e incapace di sapere cosa fare dopo. Se il giocatore perde durante la terza fase del combattimento di Oleander, accade la stessa cosa, ma Fred non mette fuori combattimento Arizona né parla di come lei stia rovinando i suoi piani.