Space Dandy is a space hunter, someone who is paid to search for new, undiscovered alien species. It's an industry where the prize goes to the person who finds aliens the fastest. Dandy searches unknown planets for strange beings with his companions, QT the worn-out robot and Meow from Betelgeuse. Meanwhile, they're being chased by minions of the Gogol Empire, for reasons that are still a mystery.