The adventurous and kind-hearted Van is a 17-year-old boy who lives in a small village on Planet Zi – a world where giant beast-like mecha known as Zoids live alongside humans. One day, while out on his hoverboard, Van is chased by a group of bandits, and ultimately finds himself in the midst of some old ruins. To his surprise, he finds a hidden passage that leads him to pods containing a wild Zoid (which he names Zeke), and an amnesiac girl named Fiona. To protect his new friends from the bandits that lurk around each corner and to help Fiona regain her memory, Van decides to travel alongside them; and thus their adventures begin!