Четвёртый сезон аниме возвращает нас в прошлое, раскрывая историю создания «Вооружённого детективного агентства» и знакомства двух его первых членов: Юкити Фукудзавы, тогда ещё никому не известного телохранителя и частного детектива, и юного Рампо Эдогавы, одинокого парня, который даже не догадывался о своей уникальной способности к «супердедукции».

Их судьбы переплелись, когда они вместе расследуют загадочное убийство. Рампо, демонстрируя невероятную интуицию и логику, с лёгкостью вычисляет настоящего преступника, впечатляя Юкити. Увидев в мальчике безграничный потенциал, будущий глава агентства решает взять его под свою опеку, положив начало их легендарному сотрудничеству.

В настоящем времени, после событий с Достоевским, гениальному сыщику предстоит сложная миссия: освободить из тюрьмы Доппо Куникиду и восстановить его доброе имя. Для этого ему придётся противостоять члену организации «Крысы мёртвого дома», способности которого позволяют стирать все улики на месте преступления, делая задачу поиска правды ещё более сложной и опасной.