Densetsu no Starfy 4 is a Nintendo DS video game released in 2006. It was made exclusively for Japan, and was, as of yet, the last Legendary Starfy game to not be released in America and Europe. The game stars Starfy once again on an epic platforming adventure in a similar vein to the Kirby titles. He is joined by Starly and Moe.
Densetsu no Starfy 4 is the first game in the series to appear on the Nintendo DS. In Areas, the top screen shows the action while the bottom screen shows a map. Nothing major was changed in the gameplay except for the addition of 3D models mainly used for stage map ("City") backgrounds. As always, the player can don a costume that will give Starfy enhanced abilities. The costumes in the game include a seahorse called Kelkie, a rabbit called the Propeller Bit, a lamp fish called Angler, a pig, and an octopus.