De zes AstroKidz leven op het ruimteschip Uf, waarmee ze het heelal doorkruisen op zoek naar nieuwe planeten en melkwegstelsels.
In Astro Storm zijn de AstroKidz op weg naar planeet Princeps om er de Amorabloem aan de prinses te leveren. Ze besluiten naar het Bermuda Sterrenstelsel te reizen, de plaats waar er regelmatig ruimteschepen verdwijnen. Bij aankomst zien ze een schip in een Astro Storm worden opgeslokt: de AstroKidz trekken op onderzoek naar het verdwenen ruimteschip en haar bemanning. Tot ze zelf één voor één verdwijnen en enkel Blob overblijft ...