Ikebukuro é o lar de muitos negócios e gangues diferentes. Isso inclui Makoto Majima: o infame "solucionador de problemas" que media entre facções em guerra. Makoto conhece todos os pormenores do movimentado distrito de Tóquio e esforça-se para manter a paz ao lado dos G-Boys, que o ajudam em seus esforços de resolução de problemas. Liderados pelo carismático e impiedoso Takashi Andou, os G-Boys são a gangue mais influente de todo o Ikebukuro. No entanto, quando a nova facção "Red Angels" começa a invadir o território dos G-Boys, as tensões entre eles aumentam imediatamente. Com numerosos inimigos espalhados por toda a parte e dentro dos G-Boys, navegar pelas ruas torna-se mais difícil para Makoto. Enquanto continua a solucionar problemas, ele lentamente desvenda uma conspiração que pode desencadear uma guerra total e ameaçar a totalidade de Ikebukuro.