Goemon's friend Ebisumaru has been kidnapped by Jubei Yagyu, and it is up to Goemon to rescue him.
Ganbare Goemon: Sarawareta Ebisumaru! was released in Japan on Christmas day in 1991. It was never released as a stand-alone game in the west.
The game was collected on Konami GB Collection Vol. 2, which was released for the Game Boy in Japan in December of 1997. This collection was released in Europe for Game Boy Color in the year 2000 as Konami GB Collection Vol. 3. Here, the game was titled "Mystical Ninja starring Goemon" - one of three completely different games to be released with this title.
Ganbare Goemon: Sarawareta Ebisumaru! was ported to Nintendo 3DS' Virtual Console in June of 2012.