Now that Axe Cop has rid the Earth of every bad guy ever, he is made President of the World, and declares one million years of peace. However, there are bad guys off-world--that is, in outer space, aliens--who would be more than happy to kill Axe Cop. Assembling a new team, Axe Cop uses time travel to go one million years in the future to fight the aliens away from Earth.