Shinji Fuyushima ist ein A-Rang-Trapper und Kapitän des Fuyushima-Squads, der den A-Rang #2 innerhalb von Border innehat. Sein Squad umfasst den Kämpfer Isami Tōma und die Operatorin Risa Maki. Er hat langes, nach hinten gekämmtes braunes Haar, das in einem kurzen Pferdeschwanz unter seinem Kopf zusammengebunden ist, sowie Gesichtsbehaarung in Form von Koteletten und einem Spitzbart. Seine Persönlichkeit ist entspannt und gelassen, und er bezeichnet sich gelegentlich als "dieser alte Mann", was möglicherweise darauf zurückzuführen ist, dass er älter ist als die meisten Border-Agenten.

Fuyushima trat Border während dessen Anfangszeit bei und meldete sich zunächst als Ingenieur. Später wurde er von Maki rekrutiert, um mit Tōma das Fuyushima-Squad zu gründen. Während des Large-Scale Invasion Arc arbeitete er mit Motokichi Kinuta zusammen, um Fallen in den festgelegten Gefahrenzonen zur Verteidigung zu platzieren. Anschließend unterstützte er A-Rang-Agenten im Kampf gegen die Neighbors Hyrein und Mira.

Im B-Rank Wars Arc nahm er an einer strategischen Besprechung über vorhergesagte Invasionen teil. Als Azuma den Einsatz des S-Rang-Agenten Tsukihiko Amō vorschlug, äußerte Fuyushima Verwirrung, bis Azuma die Absicht erklärte, Amōs Side Effect zu nutzen. Während der Invasion leistete er dem Kazama-Squad und anderen außerhalb operierenden Agenten Unterstützung. Nach der Schlacht wertete er die Situation als Sieg, hielt aber vorsorglich die Teleportationsbereitschaft für die Stadtverteidigung aufrecht.

Sein Name "Fuyushima" (冬島) bedeutet "Winterinsel", während "Shinji" die Zeichen für "mit Sorgfalt handeln/vorsichtig sein" (慎) und "nächster/zweitfolgend" (次) kombiniert. Außerhalb seiner Border-Pflichten genießt er Spiele, Sukiyaki und Lego-Bausteine.

Shinji Fuyushima