An 3008. Le robot humanoïde femelle Galaxina pilote l'Infinity, un vaisseau de police galactique. Le navire transporte un spécimen de Croc-Croc, monstre qui se nourrit de roches. L'Infinity reçoit l'ordre de suivre le pirate Ordrik soupçonné de vouloir s'approprier l'Etoile Bleue de Quartz, un minerai contenant le pouvoir des étoiles...