Specialagenten Victor Willis – katten med den sammetslena tungan – är möjligen toppspionen hos Secret Service, men han är inget vidare på att följa order. Tillsammans med den nya dataspelsgalna agentråttan Hector blir Victor ivägskickad till en avlägsen plattform för att vakta det superhemliga materialet Radiuzite. När ett antal mystiska figurer bryter sig in för att stjäla Radiuziten måste det osannolika teamet arbeta tillsammans under hemlig täckmantel. Snart inser de att jordens klimat är hotat och dess olika arter är på väg att förintas. Och det är bara de två som kan rädda världen från undergång!