When FLUTE COP finally has enough money to take his wife, Anita, on a romantic anniversary trip to Hawaii, he enlists AXE COP to babysit his daughter, Uni-Baby. Unfortunately, AXE COP hates babies and just wants to have fun, so he steals Uni-Baby's magical horn to transport himself to Magic World, along with Dr. Rang and Chubby Doll.
AXE COP's birthday month is not going as planned when he accidentally murders a group of good mermaids. However, FLUTE COP and DR. RANG give AXE COP the best birthday present ever: finding out who killed AXE COP's parents - BAD SANTA. AXE COP travels to South Pole World in order to find BAD SANTA and bring him to justice.
AXE COP gets a lesson in parenting when a mysterious, silent boy shows up asking AXE COP to be his father. After some nudging by FLUTE COP, AXE COP brings the boy to his Tri-Annual Learn Out camp to teach him how to kick and chop heads off. However, no one knows that the boy happens to be possessed by the soul of AXE COP's first kill: a rabbit that broke all the rules by eating coconuts.
Following the fight against Goo-rilla with the help of some Ice Vikings, Axe Cop is arrested for breaking the laws and is incarcerated in the local prison. Once their, the warden allows Axe Cop to chop the heads off of the inmates. Flute Cop later discovers that the warden is using the heads to grow his own henchmen so that he can sell them to every supervillain that needs loyal henchmen.
There is an uprising of baboons which led to the death of the President as Axe Cop enlists the Almighty Bear and his bear army of Bearopolis to help fight the baboon army. When the baboon army plans to target the Secret President, Axe Cop, Flute Cop, and the Almighty Bear must enter the Secret President's bloodstream in order to confront the baboon's leader the Almighty Baboon.