Aceasta poveste este despre cativa prieteni ce ajung sa calatoreasca prin spatiu impreuna, rezolvand mereu cate o problema. Astro, co-capitanul navei, intalneste o printesa misterioasa ce ii va deveni partenera in calatoriile sale. Ei trebuie sa se lupte cu Halo. Acessta are de gand sa conduca universul dupa bunul plac, lucru ingrijorator pentru restul fiintelor. Asa ca Astro este pe urmele lui Oare vor reusi acestia sa il doboare pe Halo?