Giovanni de Kat, de beste spion van het Bureau voor Harige Spionnen, heeft een probleem: hij volgt niet altijd de regels. Als straf wordt hij naar een afgelegen plek gestuurd om een geheim middel te bewaken, samen met de gekke rookie agent Hector de Rat. Maar wanneer dieven het platform binnendringen en het geheime middel stelen, moeten Giovanni en Hector hun krachten bundelen. Samen gaan ze op een gevaarlijke missie om de gestolen lading terug te vinden, hun eer te redden en de wereld te beschermen tegen de ondergang.