As king, Plok dwells on Akrillic, a large island in the fictional region of Polyesta. Plok woke up one morning and noticed that his big square flag on the pole on the rooftop of his house has been stolen and goes out on a search for it. He sails across from Akrillic to the nearby Cotton Island to find it from there. After rising up a couple of mistaken flags as it starting to irritates him, Plok encounters the two giants creatures who are responsible for placing them, the Bobbins Brothers. Plok aforementioned to them about his grandfather who gave him a warning about the Bobbins and decided to fight the two for the large flag. After vanquishing the Bobbins Brothers and getting his big square flag back, Plok sails his way back to Akrillic until the next day, out of the blue, he find that the island has been infested and over taken by fleas with various of eggs, an annoying medium-sized two-legged blue insects that frequently hops around. He quickly learned that the theft of his large flag was simply a decoy to lure him away from Akrillic and leave him unguarded due to his obsessions with flags. Plok must travel throughout Akrillic, getting rid of every single flea on the surface in order to reclaim his island at peace. Partway through the game, at the outside of his home, Plok places the big square flag back right where it belongs and then takes a break as he sits on a foot of the statue of his grandfather Grandpappy Plok, hoping there is a useful item that will help him to deal with the fleas. He took a nap and having an odd dream of his grandfather's search for a amulet 50 years ago. Sailing across from his home and onward to Legacy Island, Grandpappy shares the same experience of what his grandson has to in the present: traveling through bizarre obstacles, discovering wrong artifacts like a vase, and dealing with two same Bobbin Brothers, but that with their third brother Irving. After him defeating the Bobbin Brothers, Grandpappy finally dug up an amulet and sail back to his home at Akrillic victoriously. Back to the present day, Plok woke up from a dream and discovers that the amulet is located at the bottom of the statue. Plok's mission on getting his island back continues with an ability where he can turn himself into a saw. Plok then heads into various of locations around the island while facing other creatures who also have an intention to take over the island as well: the magicians Penkinos, a large spider Womack, and a huge humanoid rock creature Rockyfella. After confronting them as he clearing out all the fleas from Akrillic and rising the flags, Plok descends into Brendammi Bog where the source of all the bizarre (yet aggressive) fleas is located, the Fleapit. There, Plok notices various presents waiting for him as he rides on various vehicles with different kinds of arsenals. Plok journeys deep down into the Fleapit, and ultimately challenging a large insect who is responsible for hatching all the fleas around his island and a ruler of the same kind, the Flea Queen. Plok eventually vanquished her with a bug spray and went back home for a well-deserved sleep on a green chair, thus saving the day.