Cuando Benito Bodoque gana un crucero a Hawai a través de un concurso, él y sus amigos abordan el SS Aloha Hooey, a escondidas como polizones . El Oficial Matute accidentalmente se convierte en un compañero de viaje por perseguir a un falsificador a bordo. La banda se encuentra una maleta llena de efectivo (falsificado) y comienzan a vivir como reyes , hasta que Matute los atrapa y los arroja en el calabozo. Don Gato diseña un plan inteligente para capturar el verdadero falsificador , dejando Matute a los gatos libres para disfrutar el resto de sus vacaciones en Hawai.

El personaje principal Don Gato, es el líder de una pandilla felina callejera de Manhattan: Panza, Espanto, Benito Bodoque, Demóstenes y Cucho. Por su parte, el Oficial Matute, policía del vecindario, trata infructuosamente de atraparlos y llevarlos a la cárcel.