Ein von Dog selbstgebastelter Drachen bringt CatDog auf eine einsame Insel, die Eingeborenen dort verehren das seltsame Wesen als Gottheit. CatDog gründen eine Rockband, um an einem Wettbewerb teilzunehmen und Cats Rockstar-Outfit ist schon bereit.