Spycies Agentes Especiais acompanha dois agentes secretos, um gato veterano rebelde e um rato novato que gosta de assistir televisão e jogar videogame. Juntos, eles formarão uma dupla totalmente improvável para investigar o roubo de um objeto secreto e descobrir o que os bandidos realmente desejam.