Mr. Krahbz noticed that Plankton, Plankteegee, and their army were causing havoc in Bikini Bottom. He wanted to do something, so he tried to recruit the current members. However, Plankteegee wasn't attacking them, so they didn't join. So Mr. Krahbz faked a video of Plankteegee planning to wipe out the GeeToons, and next thing you know, the Nick Army was formed.