"CATMAN" (OVA) handelt von einem dystopischen Universum, in dem Menschen und anthropomorphe Katzenwesen, bekannt als Catmen, in einer von Konflikten geprägten Gesellschaft leben. Die Handlung konzentriert sich auf den Protagonisten Takeru, einen jungen Catman, der in einer Welt aufwächst, in der seine Art unterdrückt und verfolgt wird. Takeru besitzt besondere Fähigkeiten, die ihn von anderen Catmen unterscheiden, und wird in einen Kampf gegen die tyrannische Regierung hineingezogen, die versucht, seine Spezies auszulöschen.

Die Geschichte beginnt mit Takerus Flucht aus einem Labor, in dem er als Experiment gefangen gehalten wurde. Auf seiner Flucht trifft er auf eine Gruppe von Widerstandskämpfern, die sich gegen die Unterdrückung der Catmen wehren. Diese Gruppe, angeführt von der charismatischen Anführerin Aya, nimmt Takeru auf und bildet ihn aus, um seine Fähigkeiten zu nutzen und den Kampf gegen die Regierung zu unterstützen. Im Laufe der Handlung wird deutlich, dass Takerus Fähigkeiten der Schlüssel zur Befreiung der Catmen sein könnten.

Die Regierung, vertreten durch den skrupellosen General Kuroki, setzt alles daran, Takeru zu fangen und seine Kräfte für ihre eigenen Zwecke zu nutzen. Kuroki beauftragt eine Eliteeinheit von Soldaten, darunter den erfahrenen Jäger Ren, mit der Jagd auf Takeru. Ren, der selbst ein Catman ist, jedoch auf der Seite der Regierung kämpft, steht im Konflikt zwischen seiner Loyalität und seiner Identität.

Die Handlung entwickelt sich durch eine Reihe von Konfrontationen zwischen Takerus Gruppe und den Regierungstruppen, wobei sowohl physische Kämpfe als auch moralische Dilemmata im Vordergrund stehen. Takeru muss nicht nur seine eigenen Fähigkeiten meistern, sondern auch lernen, Vertrauen in seine Verbündeten zu setzen und seine Rolle als Symbol des Widerstands zu akzeptieren. Die OVA endet mit einem offenen Finale, das Raum für Interpretationen lässt und die fortwährenden Kämpfe sowie die ungewisse Zukunft der Catmen andeutet.