Alice et son chat sont en voiture le long de la côte quand ils montent accidentellement d’une falaise et dans l’océan. Ils trompent un poisson pour qu’il les remorque jusqu’à ce qu’une tempête les emporte aux îles Cannibal, où ils sont poursuivis agressivement par les habitants.
Lorsque l'on découvre que l'hôtel local est en feu, les pompiers (tous ressemblant au chat Julius), dirigés par la chef des pompiers Alice, sont appelés. Les résidents sont occupés à échapper à l'incendie pendant que les chats se mettent au travail pour les aider à sortir du bâtiment et...