Paranoia agent börjar i ett stressigt Tokyo. Vi träffar maskotskaparen Tsukiko Sagi som måste göra en uppföljare till sin succé Maromi, men hon lyckas inget vidare och hennes arbetskamrater pratar. Hon gråter och hoppas på ett mirakel när hon blir nedslagen på väg hem från jobbet. Poliserna Ikari och Maniwa sätts på fallet och de har svårt att tro på Tsukikos berättelse om att förövaren är en pojke i tolvårsåldern. Det blir ännu märkligare när flera människor säger sig ha blivit nedslagna av en pojke med guldrollerblades som ler nöjt innan han slår till med sitt krokiga guldbasebollträ. Lil Slugger som tidningarna döpt honom till. Paranoia agent utspelar sig mellan en livstrött vardag och ultravåld. Det är identiteten som står på spel här. Offren vet inte själva vilka de är eller vill vara. Framförallt vet ingen vem Lil Slugger verkligen är och varför han till synes planlöst slår ner folk.
Paranoia agent är skapad av Satoshi Kon (Tokyo godfathers). Tjejerna ser ut att vara över tolv år och har inte gigantiska välsminkade ögon, annars finns alla typiska animeuttryck där, bara strävare och smutsigare. En sjukt spännande plot och osäkerheten i att inte veta vad som är på riktigt och vad som är projektioner gör Paranoia agent till en serie som måste ses i vår, vare sig man är animefan eller inte.