Underdog is having an average day. He foils a bank robbery, rescued Sweet Polly and made himself useful across the world. Meanwhile, a million, million miles away on the planet Zot, King Klobber is upset. It seams that his daughter the princess wants to get married and can't find anyone suitable.