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 Streisand 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 Vent Fleur), 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. Along the way, three more members join the team: Greg Russellberg, a 'Golem Crusher' who destroys golems, looking to find his family's killer, Carol Anderson, a young and intelligent assistant of a mysterious professor, and Chuck Preston, a young, boastful Golem Hunter with self-confidence issues.