Se trata de una secuela del primer "Ganbare Goemon Gaiden" (historia paralela) RPG. Goemon, un ladrón astuto y un ávido caza tesoros, no tiene nada que hacer y se sienta en su casa, aburrido. Pero su fiel amigo Ebisumaru tiene buenas noticias: hay un gran tesoro para encontrar en una gran ciudad ubicada en el mar. Por supuesto que encontrar el tesoro no será tarea fácil para Goemon: él tendrá que llevar a cabo una peligrosa misión antes. Los dos amigos se suben a bordo de una nave y por lo tanto el viaje empieza... El juego es muy similar a su predecesor, así como a la mayoría de otros juegos de rol del estilo de la consola de la época. Usted habla con la gente en las ciudades, compra varios equipos, baja a las mazmorras y lucha contra los enemigos y jefes surgidos al azar en combate por turnos. La perspectiva de combate se ha modificado ligeramente en esta secuela (vista sobre el hombro de la batalla en lugar de las imágenes semi-animados).