Ikebukuro West Gate Park Seperti judulnya, anime ini berlatar cerita di kawasan Ikebukuro tepatnya di Taman Gerbang Barat Ikebukuro. Cerita berpusat pada Majima Makoto, anak penjual buah lokal yang dikenal sebagai “Pemecah Masalah Ikebukuro”. Ia membantu semua orang, dari temannya sendiri hingga orang lain di jalanan yang mengalami masalah.