The story begins as Tekla's homeworld of Planet Tek is consumed by the Beast Planet. She and her robotic companion, Voxx, escape to the Cluster through a Beast jump portal to warn them of the impending danger. Tekla is pursued by Beast drones and crash-lands on Planet Ice, where she is rescued by Graveheart. The drones subsequently attack and slaughter the combined forces of Rock and Ice in the area, leaving only Tekla, Graveheart, and Ice King Cryos. The threat convinces Cryos and Graveheart to form an alliance of the Cluster worlds against the Beast Planet.