Felix (as a candidate for 'cat president', apparently) promising to find a better place for cats--and courtesy of his bow and arrow, establishes a rope climb straight to Mars!
Felix the Cat is fishing, but has not caught anything. He goes into a restaurant and tries to steal a fish, but the owner sees him and throws a can at him. Felix looks at the can, which says that Alaska is rich in fish, so Felix treks to the great white north to feed himself.
Felix's master, a magician, plays tricks on Felix with magic. Felix tricks him into transforming into a mouse, then knocks him out and steals his book of magic. After practicing some tricks, Felix winds up being transported into a painting, where he fights a lion, a stork and a hippo.
Felix is hungry, but his owner won't feed him until he's finished his crossword puzzle! Only one word left -- a 7-letter "chiefly found in Russia." Felix goes all the way to Russia to find the answer, but he's immediately accused of spying and has to run for his life.
Willie, Felix's owner, gets an assignment to find out why the moon shines. Felix decides to help him get the answer, but winds up getting involved with bootleggers who are making "moonshine".
A famished Felix reads an advertisement telling of a large reward for anyone that can give proof for the theory of evolution. He hurries to South Africa via Transatlantic Cable and interacts with the local animals. He angers a troop of monkeys by telling them why he's there (they're offended he would suggest they could be related to humans) and they chase him back through the cable to America.
After enduring various indignities by the human population in town, including getting beaten up by the fish market owner and forced to eat hot mustard by a customer in a restaurant, Felix finally breaks when he hears the mayor give a speech vowing to drive all cats out of town. Felix gathers his feline friends and stages a revolution to restore cats to their rightful place in society.
A grateful mouse promises Felix "if there's anything I can do for you, just call on me" after Felix lets him go from a mousetrap. Felix then goes over to Willie Brown's house, whistles for the kid to come down from his bedroom and go "to the 'ole swimming hole" but Willie's mom spots him and tells the boy to go back inside and "practise his piano lessons."
Boys playing back alley baseball improbably hold their afternoon game at the Polo Grounds. Felix the Cat takes action when his favored team seems poised to lose.