空前の“リサイクルブーム”に湧く大江戸はぐれ町。ブームに便乗してごみ拾いをしていたゴエモン達の前に、巨大な空き缶に追われるヤエちゃんが飛び込んできた。ゴエモンが空き缶を撃退すると今度はサスケが「江戸城が空き缶のバケモノに襲われた」という情報を持ってやってきた。果たして彼らは何者なのか…?ゴエモン達の新しくも怪しい旅が始まる。 全体的なつくりは『がんばれゴエモン2 奇天烈将軍マッギネス』や『がんばれゴエモン きらきら道中〜僕がダンサーになった理由〜』の仕様に、インパクト戦は『がんばれゴエモン〜ネオ桃山幕府のおどり〜』と同じ仕様になっている。また、過去のシリーズに登場した敵やボスが“リサイクル”されて登場するのも大きな特徴である。ムービーのみだが台詞は完全フルボイスとなっている。