Solatorobo: Red the Hunter

Red is a mercenary, living a dog's life in the Shepherd Republic. After a mission goes awry, he and his robo must take on the job of a lifetime and put down a creature of pure destruction.