Luultavasti tiedät jo, että erottamattomat ystävät Mordecai ja Rigby liittyivät salainen palvelu ja muuttivat agenteiksi. Pukeutuneet mustiin muodollisiin pukuihin, he ovat jo suorittaneet yhden tehtävän. Se oli koe ja päättyi onnistuneesti suurelta osin sinulle. On aika toiselle tehtävälle Regular Agents 2: ssa ja sankarit luottavat jälleen apuasi. Jotkut paskiaiset ja pesukarhu ovat agentteja, mutta he eivät ole vielä kyllästyneet siihen, mikä tarkoittaa, että seikkailu jatkuu. Tällä kertaa sankareiden on kerättävä punaisia ja sinisiä kiteitä kaikilla tasoilla. Jay Mordecai voi kerätä punaisia kiviä ja Rigbyn pesukarhu - sinistä. Kerääminen on ennakkoedellytys tasolle siirtymiseksi ja siirtymiseksi uudeksi tavallisissa edustajissa 2.