À Catane, les chats marins s'ennuient de naviguer, à cause des déprédations des Turcs. Arrive Miaoumé, avec le corsaire Félix, pour recruter un équipage de chats afin de semer la terreur chez les Turcs. Les volontaires apprennent à naviguer et à combattre et vivent plusieurs aventures. En mer Égée, ils rencontrent Innocent, un chat qui porte un message secret et stratégique pour aider les Vénitiens à vaincre les Turcs. Le Félix amène Innocent à Raguse, où tous apprennent un grand secret historique.