Space Dandy é um caçador espacial, alguém que é pago para procurar espécies alienígenas desconhecidas. É uma indústria onde o prêmio vai para a pessoa que encontra os alienígenas primeiro. Dandy procura em planetas desconhecidos por seres estranhos com seus companheiros, QT, o robô desgastado e Meow de Betelgeuse. Enquanto isso, eles estão sendo perseguidos por lacaios do Império Gogol, por razões que ainda são um mistério.