Alam semesta adalah tempat yang misterius dan aneh, penuh dengan alien yang lebih asing dan lebih misterius. Tugas Dandy adalah memburu alien yang tidak terklasifikasi dan mendaftarkan mereka untuk mendapatkan hadiah. Kedengarannya cukup mudah, tetapi sesuatu yang aneh sepertinya selalu terjadi di sepanjang jalan, seperti pertemuan kebetulan dengan zombie, koki ramen mistis, dan anak yatim piatu yang menggemaskan. Memburu alien mungkin tidak mudah, tapi jelas tidak pernah membosankan.

Dengan bantuan sidekicks-nya, robot vakum QT yang menggemaskan dan alien seperti kucing Meow, dan kapalnya yang jarang digunakan Aloha Oe, Dandy menjelajahi galaksi mencari spesies alien baru. Namun, apa yang biasanya dia temukan adalah petualangan, bahaya, dan romansa, dan tidak ada dua perjalanan (atau alam semesta) yang sama. Ini Space☆Dandy, sayang!