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).
Một ngày nọ, có một thị trấn bị hủy diệt không để lại chút dấu vết gì. Người duy nhất sống sót sau trận hủy diệt ấy - và gã buôn lậu cô độc Takuya. Cùng với lá thư do cha Yuki để lại, họ đi đến thị trấn Lost mà không ngờ đến những thử thách đang chờ họ trước mắt. Những tổ chức bí ẩn, những âm mưu giấu kín đang chờ đợi Yuki và Takuya khi hai người càng tiến đến gần bí mật của Lost.
nói về Ozune Enno, Người quản lý đền Enno sử dụng tinh thần giám hộ con quỷ Zenki để đánh bại nữ thần quỷ Karuma.Sau khi đánh bại Karuma, sau này ông kín Zenki đi trong một trụ cột cho đến khi cần thiết nữa.Nhiều thế kỷ sau, hậu duệ của ông, một nữ sinh trung học tên là Chiaki Enno (hoặc Cherry đêm trong một số lồng) là có thể giải thoát Zenki, mặc dù con quỷ hiện có dạng của một con nhóc con quỷ
Lento, một Mạo hiểm giả nuôi dưỡng ước mơ đạt được danh hiệu hạng nhất, đã gần mười năm dậm chân ở mức rank Đồng. Như mọi hôm, Lento đơn độc một mình thăm ngàn trong [Mê Cung Thủy Nguyệt] để kiếm sống qua ngày. Nhưng hôm nay anh lại bắt gặp [Rồng] trong mê cung Dành Cho Lính Mới này
Chuyện diễn ra tại 1 nơi mà con người đã làm chủ được bầu trời. Nơi đây tồn tại 1 chủng tộc người khác được biết đến dưới tên gọi Edel Raid. Họ ngoài hình dáng giống con người ra chỉ khác ở chỗ trên cơ thể họ có gắn thêm viên đá Erementar Gerad.