The Cats are on a cruise ship on their way to a gig (having to work to pay their fare so Alexander could cut costs) when Captain Nemo (great, great grandson of the 1st Nemo) rams the ship. Nemo wants to be the undisputed ruler of the 7 seas. The Pussycats sing, get trapped, get free (thanx to Sebastian) find Nemo's lair, and with groovy music playing in the background pull the plug on Nemo's scheme.