Les chiens et les chats habitent le monde de Prairie. Les chiens sont le groupe dominant et ont nié la représentation des chats au gouvernement. The Black Cats est formé pour obtenir une représentation féline par tous les moyens nécessaires. Croyant que cinq cristaux dispersés dans Prairie détiennent la clé d'une utopie remplie d'herbe à chat, les Black Cats les poursuivent. Si les cristaux sont rassemblés, ils réveilleront le Géant de Fer qui détruira Prairie.
Vous incarnez Waffle, qui doit arrêter les Black Cats et sauver le monde. Heureusement, il est équipé d'une combinaison robotique qui peut immobiliser les chats en fuite avec le pistolet à bulles, permettant aux bras de les capturer. Une fois qu'un chat est capturé, il est jeté dans un téléporteur et envoyé en prison. Waffle pourra-t-il arrêter les Black Cats avant qu'ils ne trouvent les cristaux ? Découvrez-le en jouant Tail Concerto.