La primera mazmorra es el castillo Oedo, en la que Goemon y Ebisumaru logran vencer a los shoguns por primera vez, poco después llega la primera batalla con el robot gigante Impact, tras ella logran llegar a Zazen town, donde se les une Yae.