کتابخانه جنایی که با نام موزه قرمز شناخته می شود، محفظه ای برای مواد تحقیقات و شواهد جرم هایی است که مهلت قانونی آن ها منقضی شده است. مدیر آن ساگو هیوئرو بی تفاوت است و در ارتباط با دیگران خوب نیست. روزی ساتوشی تهرادا از اداره تحقیقات اول پلیس توکیو مأمور می شود تا زیر دست ساگو باشد. هرچند تهرادا از رفتار بی احساس ساگو سردرگم است، اما داده ها را سازماندهی می کند که وظیفه اصلی موزه است. در مسیر جمع آوری شواهد با تصادف برخورد می کند و واژه های مرموز «بیست و پنج سال پیش… تعویض قتل» را می شنود و نفس آخر را می کشد. با شنیدن این سخن از طرف تهرادا، ساگو دستور بازنگری پرونده را صادر می کند.