Kryminalne archiwum, zwane „Red Museum”, to policyjna placówka przechowująca materiały śledcze i dowody dotyczące poważnych przestępstw, w przypadku których upłynął okres przedawnienia. Jego dyrektorka Saeko Hiiro jest niewzruszona i nie radzi sobie w kontaktach z ludźmi. Pewnego dnia Satoshi Terada z Pierwszego Wydziału Śledczego Departamentu Policji Metropolitalnej Tokio zostaje przydzielony do pracy pod jej kierownictwem. Choć beznamiętne zachowanie Saeko wprawia go w zakłopotanie, Terada zaczyna porządkować dane, co stanowi jego główne zadanie w archiwum. W drodze po dowody staje się świadkiem wypadku drogowego. Ciężarówka potrąciła człowieka. Gdy Terada podbiega do poszkodowanego, ten wypowiada tajemnicze słowa: „25 lat temu... zamiana morderstw”, po czym umiera. Gdy Saeko o tym słyszy, zarządza wznowienie śledztwa.