L'histoire prend place dans un monde flottant appelé Prairie, composé d'une dizaine d'îles, où vivent 50 000 hommes chiens et 2 000 hommes chats. Sur ce continent aérien reposant sur les vestiges d'une ancienne civilisation mystérieusement disparue, les habitants puisent leurs ressources dans la terre avec des reliques de grande valeur aux pouvoirs inconnus et qui permettent aujourd'hui au royaume de prospérer. Voici le topo : Un gang de chats appelé sobrement les « chats noirs » décide, sous les ordres d'un mystérieux personnage aux intentions obscures, de s'emparer de 5 cristaux assez spéciaux disséminés à travers les différentes îles du royaume. Dans quel but ? Sachez juste que cela a un rapport avec une vieille légende concernant un Dieu géant d'acier, et que ça ne sent pas bon du tout.

Vous incarnez Waffle, un sympathique homme chien policier, qui va faire tout son possible pour arrêter cette machination et tenter de capturer et de raisonner les adeptes des chats noirs, dont l'une n'est pas inconnue de notre héros ! A peine levé du lit à la suite d'un rêve bien nostalgique, vêtu d'un somptueux pyjama et profitant comme il se doit de son premier jour de congés, Waffle est soudainement tiré de ses rêveries par la sonnerie du téléphone qui retentit comme un rappel à la réalité : les chats noirs ont été repérés à Resaca, et leurs terrifiants sbires qui ne sont autre que des… mignons et malicieux petits chatons, sèment la zizanie en ville ! Ni une ni deux, finies les vacances et le revoilà à nouveau endossant son uniforme de chien-policier et son RoboArmure bien pratique.

Arrivé sur les lieux et n'étant à vrai dire pas des adversaires très coriaces, ces chatons permettent de se familiariser avec les commandes de notre personnage durant ces premières minutes de jeu. La touche Rond permet d'attraper objets et chatons ainsi que d'interagir avec des éléments du décor ou avec les personnages. La touche Carré est utilisée pour lancer des bulles permettant d'emprisonner les chatons pendant quelques secondes, et donc de les attraper plus facilement. La touche Croix quant à elle est affectée au saut (ou au vol grâce à une sorte de jetpack que l'on utilise dans un niveau du jeu en particulier). Relativement simples, ces commandes se laissent vite apprivoiser. Cependant, on touche ici à un petit problème du jeu : son gameplay.

En effet, bien que la jouabilité soit agréable dans l'ensemble, notre personnage équipé de son armure de métal demeure un peu raide dans les déplacements, et certaines actions sont assez approximatives. De plus, la caméra qui est automatique (bien que l'on puisse à l'aide des touches L1 et L2 l'orienter différemment sur l'axe vertical) rencontre parfois quelques problèmes, notamment dans les passages de plates-formes pures où la précision est de mise. Cela dit, la difficulté du jeu n'étant pas très élevée et la progression assez simple, ces quelques défauts sont bien vite oubliés face aux nombreuses qualités dont Tail Concerto fait preuve.

En effet, l'univers innocent de Tail Concerto est riche en couleurs chatoyantes, et profite d'un style manga « steampunk » avec une pointe de mystère qui lui donne beaucoup de charme et de profondeur. De plus, les cinématiques ont été réalisées en dessins animés de qualité, faisant preuve de dynamisme, rendant les personnages d'autant plus attachants et apportant beaucoup au scénario. Certes classique, ce dernier se révèle tout de même très prenant au point de ne pas faire lâcher la manette avant d'avoir tiré le fin mot de l'histoire, que l'on soit attiré par les histoires sentimentales des personnages ou par les mystères que renferme l'univers du jeu !

Les personnages sont nombreux, et ont tous leur petite personnalité qui fera sourire dans de nombreux cas. C'est le cas par exemple de Panta. Un petit coéquipier tout mignon n'ayant de cesse de chercher à surprendre la bande des chats noirs du haut de ses trois pommes en se cachant dans des tonneaux et dont les entrées fracassantes provoquent le désespoir de notre Waffle. Ou bien encore de Cyan, le capitaine des chevaliers du royaume ayant une très haute estime de lui-même (mais qui, en réalité, n'est pas très débrouillard), et qui va se mettre dans la tête de capturer ces malfaiteurs avant nous, afin d'impressionner la princesse Theria qui a visiblement le béguin pour notre valeureux policier !

Du point de vue technique, le jeu était beau pour l'époque, et se mouvoir dans un univers entièrement en 3D dans de grands espaces (notamment le niveau avec le jetpack où l'on peut voler d'îlot en îlot) avait de quoi impressionner. De plus, la diversité des lieux visités que l'on prend plaisir à traverser donne du rythme au jeu. Les environnements possèdent tous leur propre ambiance (visuelle et sonore) : un petit village, de vieilles mines où reposent des vestiges anciens, une île de glace où vit seul un homme âgé, un aéronef rempli de machines et de bruits métalliques… Les allers-retours se font rares et la progression est très fluide, la plupart des niveaux se concluant par un boss, un robot des chats noirs qui évolue au fil de leurs défaites ! Ces boss ne sont pas d'une grande difficulté et vous en viendrez assez rapidement à bout, mais le plaisir sera à chaque fois au rendez-vous. En ce qui concerne l'aspect sonore, le jeu profite de bruitages réussis. Dans sa version française, les excellentes voix originales en japonais ont été conservées et les cris de Waffle ou des chatons sont irrésistibles. (De nombreuses années après, on les reconnaît d'emblée !). Les musiques ne sont pas en reste, les mélodies restent longtemps dans la tête, et elles confèrent aux lieux et aux situations une ambiance unique !

Pour en revenir à des points un peu plus fâcheux, la durée de vie est relativement faible : comptez environ 6 heures pour boucler le jeu, et mise à part la possibilité de revoir toutes les cinématiques du jeu, et la collecte de morceaux de photographies disséminés ici et là afin de les reconstituer pour compléter notre petit album personnel, il n'y a pas d'à-côté, et donc pas vraiment de rejouabilité dans l'immédiat. Et ce n'est pas la difficulté qui vous donnera réellement du fil à retordre ! Les sifflets – que l'on ramasse et qui permettent à notre petit coéquipier Panta de venir réparer notre RoboArmure – sont très nombreux et le game over est donc quasi impossible.

En outre, le dernier niveau du jeu, un peu différent du reste pour ne pas trop en révéler, est assez spécial et ne plaira sûrement pas à tout le monde, de par la frustration qu'il peut engendrer au niveau du gameplay. La moindre erreur dans nos déplacements peut nous renvoyer au début, et nous oblige à recommencer parfois plusieurs fois avant de parvenir au bout. Le style graphique de ce dernier niveau est aussi assez éloigné du jeu et pourra ne pas plaire. Pourtant, il reste assez cohérent étant donné l'endroit où l'on se trouve. Il a aussi le mérite de donner une ambiance dérangeante à cet ultime stage, avant de laisser place au dénouement de l'histoire, les yeux chargés d'humidité.