L'Aurora, vaisseau amiral de Cryos, se rend sur la planète Rock pour convaincre Lord Mantle de rejoindre l'Alliance. Malheureusement, l'armée arrête Graveheart et le roi de Rock expulse le roi des Glaces, le considérant toujours comme son pire ennemi. Lord Mantle condamne Graveheart à l'emprisonnement. Pendant ce temps, Blokk, le seigneur de guerre suprême de la Bête, lance une invasion sur la planète Rock avec l'accord de Voyd. Jade, une commandante de Rock et amie de longue date de Graveheart, le libère et ils se précipitent vers le Noyau central pour activer les défenses de la planète : les Lunes de Bataille. Ils y parviennent, mais Lord Mantle bannit le « mineur », toujours sceptique quant à l'alliance. Malgré les obstacles, Jade accepte de les rejoindre, prétextant devoir protéger son amie.