The Enemy's the Pirates! ~The Cat's Banquet~
Manga
The Enemy's the Pirates!: The Cat's Banquet is a 1990 Japanese science fiction action comedy original video animation (OVA) series. It's based on a novel series by Chōhei Kambayashi.
Description from Wikipedia, available under CC BY-SA 4.0. May be shortened.