Lewis et Goliath, deux chats vivant sur une petite île isolée, fuient la tempête qui approche pour rejoindre leur maître, qui leur a appris à voler. Emportés par la mer, ils se retrouvent sur le territoire des rats, des pirates sanguinaires régnant sur les sept mers. Leur chef, le Duc, se révèle très intéressé par leur technique magique mais les héros n'ont pas l'intention de se laisser faire.