Większość kompozycji Fukushimy jest przeznaczona na stosunkowo niewielkie zespoły instrumentalne. Komponuje głównie utwory na flet. Zarówno w gagaku, jak i w muzyce teatru nō flet odgrywa ważną rolę. Podobnie dla Fukushimy jest on bardzo istotnym instrumentem. W swojej twórczości kompozytor łączy elementy tradycyjnej muzyki japońskiej z osiągnięciami zachodniej awangardy, szczególnie dodekafonią. Współpracował z wiodącymi flecistami, m.in. z Severino Gazzellonim. Fukushima otrzymał wiele nagród za swoje kompozycje, m.in. był dwukrotnie nagradzany na Światowych Dniach Muzyki ISCM – za Hi-kyō (The Flying Mirror, 1962) i Tsuki-shiro (The Spirit of the Moon, 1965).
Wybrane kompozycje Todaenai shi (Uninterrupted Poem) na skrzypce (1953) Requiem na flet (1956) Ekagura (Concentration) na flet i fortepian (1958) 3 Pieces from Chu-u na flet i fortepian (1958); Kadha hi-haku (The Flying Spirit) na orkiestrę kameralną (1959) Kadha karuna (Poem of Compassion) na 2 flety, fortepian i bęben (1960, wer.