Enemies like ghosts, skeletons, and creatures from Japanese folklore have been unleashed and must be stopped. Goemon and Ebisumaru then, will travel around five different worlds, starting from Edo. In the local town, "Lost'n Town", Sasuke will join them. Later they will reach the Edo Castle, where they will try to save Omitsu, the King and his daughter from the robot Impact, himself. As they realize Impact was hypnotized by Bismaru, the princess of Edo reveals that Bismaru was attempting to reach some island. Eventually, Goemon and allies reach Tortoise Island and find their final partner, Yae, who provides Sasuke with a "diving device". The team follows Bismaru to the second castle, which contains several underwater levels. After defeating Bismaru's robot, Bismaru turns to disappear again. A new neutral character appears, a mysterious female ghost named Susaku, who tells Goemon where Bismaru escaped: Mafu Island, an island full of undead, creepy ghost creatures in middle of the lava. In the local town, Goemon meets the Wise Man again, who reveals Bismaru's plan of returning the evil king Dochuki to the human world again. The gang must head to the third castle just to realize that it's too late, and Dochuki is already alive. Goemon and his friends manage to get to the Underworld, where undead and ghost creatures reside, and destroy Wise Man's Machine in the Underworld Castle. Unable to stop Bismaru again, Susaku appears to give Goemon directions. This time, the scenario takes places in a Floating Island in the sky. Susaku also gives Goemon a container to catch Dochuki's soul. The final castle, "Dream Castle", is a combination of the four previous castles, where the gang will find Susaku kidnapped by Dochuki, threatening to kill her if they don't give him the container. Goemon does so, having no option, and Dochuki breaks it with his hands. Impact and Dochuki's evil ghost-robot get into a fight. Eventually, Impact wins, and what appears to be the final encounter is a fight between Dochuki and Goemon. After being defeated, Dochuki shows his real form, a giant wolf which spits poisonous gas. Dochuki is beaten and tries to escapes, as there is no container to catch him, but Ebisumaru "farts" and kills Dochuki's spirit, as Ebisumaru's gas mixed with the spirit.