Ombord på færgen mellem Gedser og Travemünde træffer vi den vitale, altid veloplagte Frede Hansen (Morten Grunwald). Han er i festlig selskab på vej hjem til Odense, efter en tur sydpå. han er agent – i spøg og skæmt. Hans attache taske er fuld af nye spøgefulde påhit. Imidlertid befinder der sig en taske magen til Frede’s ombord, dens ejermand er hemmelig agent. Den hemmelige agent er skarpt forfulgt af to “Læderfrakker”, taskerne bliver forbyttet, agenten bliver ekspederet ud over rælingen, ud i det kolde Østersø. Frede går i land med den “Hemmelige taske”, og efter mange dramatiske sammenstød og skudvekslinger mellem agenter og “Læderfrakker”, hvorunder Frede skiftevis er fange hos det ene og det andet hold, kommer Frede til København. Meget mod sin vilie bliver han hvervet som hemmelig agent, han skal bruges som madding. Den meget dygtige og altid topperfekte agent Smidt(Ove Sprogøe), bliver sat på opgaven. Læderfrakkernes chef Dr. Pax’s højre hånd Hr. Kolick (Poul Bundgaard) prøver gentagne gange, at få Frede likvideret, men det mislykkedes, Smidt er simpelthen for perfekt. I Sverige har man fundet ud af, at den skønne natklubsangerinde Sonja (Essy Persson) er med i banden. Frede får til opgave at likviderer den skønne, men uheldigvis har samme dame fået den samme ordre med hensyn til Frede. Frede og Smidt raserer hele natklubben, og Frede og Sonja mødes, de fatter sympati for hinanden. Chefen (Martin Hansen) beordre Kolick til, at leverer Frede levende i hovedkvarteret, en ø i den svenske skærgård.
