I Am Space Dandy 1

Space Dandy follows the pompadour-ed alien hunter Dandy, whose job is to find and register rare aliens across the galaxy. Along with his sidekicks Meow (a snarky cat alien) and QT (a robot who very closely resembles a vacuum cleaner), Dandy and his crew travel the universe aboard the spaceship Aloha Oe to explore worlds unknown and untraveled, and interact with a variety of alien species.