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).
Chàng thanh niên vừa có được danh hiệu người đàn ông mạnh nhất hành tinh, đang hí hửng vì sắp được cưới con gái của chủ hội... Thế nhưng anh ta nào có ngờ được rằng bản thân lại "được" săn đón bởi vô số quốc gia với vai trò "máy phối giống" trong công cuộc sinh sản có chọn lọc của nhiều chủng loài nhằm sản sinh ra giống nòi mạnh mẽ nhất.
Nhân vật chính Kiba là Zed, 1 cậu bé 15 tuổi sống tại nơi được gọi là "Calm". Cậu ấy cảm nhận được có nơi khác phù hợp với cậu hơn. Và vào 1 ngày nọ, cậu được 1 làn gió bí ẩn đưa vào thế giới khác, nơi mà các pháp sư gọi là "Ngọc Sư" triệu hồi các Tinh Linh để chiến đấu.
Xoay quanh việc các nhân vật nổi tiếng thời Chiến Quốc từ thế giới song song (nam/nữ đảo ngược) lạc đến thế giới của chúng ta. Các nhân vật này đều có giới tính khác với lịch sử, trông như là các nữ sinh trung học. Họ đã rất bỡ ngỡ với thế giới mới, thời đại mới này, và dần dần trở thành bạn trong cuộc phiêu lưu kì lạ này...
Nữ thần Rista được giao cho nhiệm vụ cứu rỗi thế giới với độ khó lên đến cấp S. Cô đã triệu hồi một người anh hùng đến trên thế giới ấy để giúp cô đánh bại quỷ vương. Vị anh hùng cô triệu hồi chính là Seiya – một người có sức mạnh phi thường đến phi lý.