Humans are currently being ruled over by the Veruni, an alien race that landed on Filgaia 100 years ago. Dean Stark, the protagonist of the story, lives in a secluded village away from all the turmoil. He dreams of one day leaving the village to pursue his dream of becoming a Golem Hunter, someone who excavates ancient robots, like his idol Nightburn. While in the mountains, Dean and his childhood friend Rebecca spot a Golem's arm fall from the sky and land in a cave just in front of them. Upon entering the cave, they find a girl curled up within the Golem's hand. The girl only remembers two things, her name (Avril), and the words Johnny Appleseed. After receiving the pair of ARMs (special guns) she was holding, Dean, along with Avril and Rebecca, decides to embark on an adventure to find out what the words "Johnny Appleseed" really mean.