Les Milodons sont de gigantesques insectes aux allures de mille-pattes qui écument les grottes souterraines de la planète Quarzite.
D’une taille d’environ 30 mètres de long, ils possèdent 26 pattes, 4 yeux et de puissantes mandibules. Leur grande vitesse et leur puissance en font des destriers de choix pour les natifs de Quarzite, les redoutables guerriers Kage.

Durant la Guerre des Clones, Quarzite se trouvait sous le contrôle des Belugans, qui y imposaient leur dictature, notamment sur le peuple des Kages. Le seigneur des Belugans, Octua Blank, tenta alors, avec le concours d’une troupe de chasseurs de primes, d’enlever la jeune sœur du chef Kage.

La prisonnière fut alors retenue dans un train lancé à grande vitesse dans les sous-sols de la planète, et les Kages le traquèrent sur leurs Milodons. Après une lutte acharnée et un arrangement avec la chasseuse de primes Asajj Ventress, les Kages purent repartirent victorieux au dos de ces mêmes créatures.