Isang lihim na ahensya ng penguin, ang PSA, ay lumitaw sa Club Penguin Island. Ang bayani ng larong Club Penguin PSA Mission 1: The Missing Puffles ay isang miyembro at kailangan niyang imbestigahan ang unang kaso. At nagsimula ito sa katotohanang nakakuha ng puffle si Tita Arktika. Sa isla, ang mga puffle ay mga alagang hayop, malalambot na maraming kulay na nilalang na may iba't ibang kakayahan. Maaari silang maglipat ng mga bagay mula sa malayo, magsagawa ng mga trick at maghanap ng mga kayamanan. Nawawala ang berdeng puffle ni Aunty at hiniling niya sa Ahensya na hanapin ito. May hinala. Na ang alagang hayop ay kinidnap, at ito ay isang krimen sa isla. Mag-imbestiga, maghanap sa lahat ng kahina-hinalang lugar at mangolekta ng mga pahiwatig sa Club Penguin PSA Mission 1: The Missing Puffles.
