The story is set in a future world where giant mechanical robots have landed on the Earth. They are being fought by the military (led by General Werner). Most of the common people, however, do not know where they came from or what they are. Trixi Asha and Khal Kekoa are two orphans who decide to escape from an army-controlled city. Trixi wants to find her brother Griffin, who was conscripted into the army long ago. They narrowly manage to escape the city, pursued by both the army and a mysterious figure called Mr. Tinker with his "goonbots". After some hiking through the forest, they come to a highway, where they get a lift from a truck-driver named Dale to a town called Westlake (the last place from where Trixi received a letter from her brother). On the way, they are ambushed by bandits and lose Dale, and are forced to continue to Westlake alone.