Long after the Manhattan mayhem of 1987, the cookie meteorite is kept in the fridge of Area 123. It's fresh everlasting taste attracts the attention of a god from the planet Mars, inhabited by the Yip-Yip Martians. The eater of planets, Cookie Martian is on the loose eating everything in sight just like Cookie Monster did before. To help save the world and Sesame Street, Cookie Monster will have to eat the cookie again and battle his alien counterpart. But how much more of that cookie will be left?