Chester escaped the Four Corners Zoo, but Mean Eugene returns to rip up his map to Hip City. Now the cheetah must travel to 10 parodied US cities where the map shreds landed so he can reach his destination. He begins with a choice of three starting locations: Euphreaka, Omahog, or Lostin. Within each side-scrolling stage, Chester has to find the map piece before heading to the exit.