According to an ancient book, Walden finds out that there's an underwater city called "Wuzzlantis". It's residents along with King Triton and the whole city were turned into stone by a Snappity-Snap fish. With the help of Widget's Super Submarine 3000, Wubbzy wishes to go to and save the forgotten city of Wuzzlantis. When Wubbzy takes out the big Snappity-Snap fish, he was revealed to be a little green fish. After he finishes it off, Wuzzlantis, King Triton and all the city's residents turn back to normal.