After stowing away on a pirate ship manned by nasty sea dogs, mice Charles and Oliver become involved in their plot to attack a ship of cats and steal a load of sunken treasure belonging to the Queen of England.