Paranoia Agent nói về Sagi Tsukiko là 1 designer trẻ tuổi mới nổi nhờ mẫu thiết kế mới nhất của cô, chú chó Maromi. 1 đêm nọ, khi đang trên đường về nhà Tsukiko bị 1 kẻ lạ mặt tấn công. Cô miêu tả hắn "là 1 thằng nhóc cấp 1, đi giày trượt vàng, cầm chiếc gậy bóng chày vàng bị bẻ cong", sau cảnh sát đặt biệt hiệu "Shounen Bat" (Lil Slugger).
Cốt truyện xoay quanh cậu bé tên Ueki được trao cho sức mạnh siêu nhiên để tham gia vào các trận thi đấu để trở thành vị thần kế vị trên thiên đàng, cậu bé đã dần dần tập họp được một nhóm khi tham gia cuộc thi và họ đã cùng nhau chiến đấu vì lý tưởng của mình.
Trong tương lai xa, con người xây dựng nhà cửa và nuôi thú vật dưới hang ngầm lòng đất. Kết quả, Họ sống trong sợ hãi của những trận động đất và sụp hầm, và đã vài trăm năm trôi qua, Jeeha là một trong những ngôi làng đó.Một ngày kia, một cậu bé tên Simon đột nhiên tìm thấy một mũi khoan nhỏ, sáng bóng trong khi đào mở rộng đất cho làng. Cùng lúc đó, Kamina, một anh chàng tin tưởng rằng phía trên ngôi làng là một miền đất khác, lập nên một băng để phá xuyên qua mái vòm để có thể rời khỏi hang
Tại một thành phố tối tăm, được biết đến là “Hole”, một nhóm các Ma pháp sư đã bắt người đi đường làm chuột bạch cho các “thí nghiệm” tàn bạo của hắc pháp. Ở một con hẻm tối, Nikaido đã tìm thấy Caiman, một gã đàn ông có cái đầu là động vật bò sát và một người có trí nhớ kém
Not far from the town of Domina lives Shiloh, a boy who keeps hearing a voice in his dreams about a mission he must fulfill. But what mission could he be needed for remains unknown.