Kändiskocken Miklo Velkas mest värdefulla ägodel, en receptbok, har blivit stulen. Utan receptboken kommer hans chans att få tre stjärnor i Guide Krimelin gå upp i rök. Agent V och agenterna Hilda, Jake och Elvira tar på sig fallet att hitta boken och den skyldiga. Men fallet blir mycket farligare än vad agenterna kunnat föreställa sig.