Celty Sturluson recibe el encargo de entregar un sospechoso bolso rojo como parte de sus tareas de mensajería; el problema es que lo buscan varias organizaciones. Mientras se dirige a través de Ikebukuro hacia el lugar al que debe llegar el bolso, es perseguida por misteriosos hombres que hablan un idioma extranjero, y su paquete acaba arrastrando a muchos de los residentes de la ciudad al conflicto.
Posteriormente, el famoso actor Yuuhei Hanejima acaba de llegar a Ikebukuro como parte de un programa especial de televisión, en busca de la mejor pareja para darles la oportunidad de aparecer en una de sus películas. Sin embargo, Yuuhei Hanejima es en realidad el nombre artístico de Kasuka Heiwajima, el hermano pequeño de Shizuo, y cuando un usuario anónimo de Internet amenaza con matar a la superestrella, éste aprende el peso de lo que significa esa relación. Además, Shizuo descubre que el responsable del intento de ataque es el entrometido que detesta con ardor.