Сёгунат пал, и Эдо, наконец, обрёл долгожданный мир. Казалось бы, для Ёродзуя наступило время безделья и сладкой жизни, но Гинтоки Саката чувствует себя не в своей тарелке. Тишина давит на него сильнее, чем любой вражеский клинок. Он пытается найти себя в новой реальности, открывая вместе с Кагурой и Синпачи маленькое кафе, которое быстро становится местом сбора старых знакомых. Но идиллия рушится, когда в городе начинают происходить странные события: люди теряют самые яркие воспоминания, а на улицах появляются загадочные фигуры в белых масках, называющие себя «Чистильщиками». Они утверждают, что стирают боль прошлого, чтобы построить идеальное будущее. Гинтоки, чьё прошлое — это сплошная рана, оказывается перед мучительным выбором: позволить забыть всё, что он пережил, или вновь взяться за меч, чтобы защитить право людей на свою собственную историю, какой бы горькой она ни была.
В то время как Хасегава теряет последние крохи достоинства, пытаясь стать первым клиентом кафе, а Хиджиката сходит с ума от майонезной диеты, предложенной новым правительством, тень «Чистильщиков» разрастается. Выясняется, что их лидер — старый знакомый, который когда-то был соратником Сёё Ёсиды. Он считает, что память о войне и потерях — это яд, который не даёт человечеству двигаться вперёд. Гинтоки, вспоминая уроки своего учителя, понимает: именно боль и ошибки делают людей сильными. Финальная битва разворачивается не на поле боя, а в сознании горожан. Гинтоки врывается в штаб «Чистильщиков», где ему предстоит сразиться не с монстрами, а с собственными самыми тёмными воспоминаниями, воплощёнными в реальность. Синпачи и Кагура, рискуя жизнями, помогают ему вернуть украденные чувства, используя не силу, а абсурдные и искренние моменты их общей жизни. В конце концов, Гинтоки не уничтожает врага, а заставляет его вспомнить, что даже в самой грязной и нелепой повседневности есть место для счастья. Эдо остаётся прежним — шумным, грязным и полным идиотов, но теперь каждый его житель знает цену своим воспоминаниям, даже тем, что пахнут майонезом и жареным рисом.
