События истории "Токийский гуль: re" разворачиваются спустя несколько лет после окончания оригинальной манги. В распоряжении CCG появились рукотворные гули, но противостояние всё ещё продолжается.
В центре истории – Сасаки Хайсэ, перспективный следователь федерального ведомства, подающий большие надежды и стремительно продвигающийся по карьерной вертикали. Только вот Хайсэ страдает от провалов в памяти: он не помнит ничего, кроме трёх последних лет жизни, а во снах каждый раз видит одного и того же странного человека... Что связывает его и потерянные воспоминания Хайсэ? Сможет ли следователь вернуть себе память? И как это отразится на войне людей с гулями?