The game's story mode begins with Arizona making her way from the prairie to Reine City, sent on her quest by her parents, as the declared Champion of the Prairie. Along the way, she passes through a system of caves that used to be a salt mine, which are now filled with shadowy predators. In Reine City, Arizona heads to the museum to find some clues about the Prophet's Key. When Velvet shows up and learns that Arizona is the Champion of the Prairie, she challenges Arizona to a fight on the steps in front of the museum. Arizona defeats her, and Velvet's ice sprites carry her away. Desperate to get Arizona out of the city, a citizen gives her his boat tickets and sends her off to the Alpake Highlands. In the Highlands, Arizona climbs up a mountain while fighting off birds of prey. At the top, exhausted, she is rescued by members of the local Alpake tribe. After waking up, she talks to their leader, Adobo, who warns her of the "Terror of the Foggy Mountaintops". Arizona is pursued by a mysterious figure in the fog, but the figure always stays hidden a distance away while laughing. At a clearing in the fog, Arizona examines a stone only to see it rumble; Paprika bursts out of it and proceeds to "fight" Arizona through a series of hugs, kisses, and fourth-wall-breaking stunts. Arizona prevails, leaving Paprika dazed and out cold.

In the Temple of the Ancestors, which Arizona learned about at the Reine City Museum and from Adobo, Arizona fights more predators while solving some puzzles. Finally, she reaches the Hall of the Monolith. Before she can inspect the monolith, Oleander shows up, and like with Velvet, realizes that she and Arizona are rivals. Oleander and Arizona begin fighting, with Fhtng th§ ¿nsp§kbl (or "Fred") helping her out as the battle progresses. Arizona eventually prevails, but Fred knocks her out and rants about how she is ruining his plans. Fred then wakes Oleander up to tell her that she won. While Oleander copies down the inscriptions on the monolith, Fred loots Arizona for all of the items she found along her journey. After the duo leave, Arizona wakes up, severely dazed, and at a loss for what to do next. If the player loses during the third phase of Oleander's fight, the same thing happens, but Fred does not knock Arizona out and talk about how she is ruining his plans.