Vous savez probablement déjà que les amis inséparables Mordecai et Rigby ont rejoint les services secrets et se sont transformés en agents. Vêtus de costumes de cérémonie noirs, ils ont déjà accompli une mission. Ce fut un essai et s'est terminé avec succès grâce en grande partie à vous. C'est l'heure de la deuxième mission de Regular Agents 2 et les héros comptent à nouveau sur votre aide. En fait, certains geais et ratons laveurs sont des agents, mais ils ne s'en lassent pas encore, ce qui signifie que l'aventure va continuer. Cette fois, les héros doivent collecter des cristaux rouges et bleus à tous les niveaux. Le geai Mordecai peut collecter des pierres rouges et le raton laveur Rigby peut collecter des pierres bleues. La collecte est une condition préalable pour quitter un niveau et passer à un nouveau dans Regular Agents 2.