Les premières minutes ne présagent pourtant pas un jeu bien original. En effet, le scénario, qui nous est présenté à travers une brève scène cinématique est franchement classique. Un beau jour, alors que le roi et la reine se sont absentés, le royaume d'Allucaneet est attaqué par l'Empire Thirstquencher. Pour protéger le royaume, la princesse Fillet, restée au château, décide d'invoquer le légendaire héros au courage sans faille, Brave Fencer Musashi, qui n'est en fait pas plus grand qu'un enfant. Un peu forcé par la princesse, le jeune homme devra chasser du royaume tous les soldats ennemis, et régler son compte au vil Flatski. Et pour ce faire, Musashi devra retrouver l'épée Lumina, ainsi que les cinq parchemins (terre, eau, feu, vent et ciel), qui lui permettront de révéler la vraie puissance de l'épée. L'histoire n'est donc pas un chef-d'œuvre de complexité, mais tient le joueur en haleine, notamment grâce à quelques rebondissements et à de nombreux personnages secondaires, parfois hilarants.

Pour trouver les cinq parchemins, notre samouraï miniature devra parcourir le royaume d'Allucaneet et défaire ses ennemis à l'aide de ses deux épées : Fusion, rapide mais peu puissante, et Lumina, plus puissante avec une meilleure portée, mais beaucoup plus lente. De plus, Musashi a la possibilité d'absorber les pouvoirs de ses ennemis, à la manière d'un Kirby. Certains pouvoirs seront complètement inutiles (Sleepy vous endort), d'autres seront indispensables pour poursuivre l'aventure, comme Hop qui permet de sauter au-dessus des ronces. D'autres enfin servent d'armes d'appoint : avec gunshot, notre samouraï miniature peut tirer une rafale de mitraillette. Le gameplay est donc assez complet, il est en effet possible de sauter, parer, grimper aux murs ou aux arbres, ou encore effectuer des enchaînements avec les deux épées.

Mais par-dessus tout, un des éléments de gameplay les plus importants est la gestion du temps. Le jeu est doté d'un cycle jour/nuit, qui influe grandement sur Musashi lui-même puisque notre samouraï se fatigue. Il faudra régulièrement le faire dormir à l'auberge, voire même sur le sol pour le remettre en forme. Au bout d'un certain temps sans sommeil, le pauvre Musashi perdra en vitesse de déplacement et de frappe, ce qui l'handicapera grandement lors des combats. S'il reste trop longtemps sans dormir, Musashi finira par s'endormir seul, parfois en plein combat, à la manière d'un narcoleptique. Le monde entier est aussi soumis à au cycle jour/nuit. Les différents magasins ne seront pas tous ouverts aux mêmes horaires, et les personnages refuseront d'ouvrir leur porte si on les dérange trop tard. Certains animaux, les Minkus, ne pourront aussi être aperçus que la nuit, entre 22h et 5h. Mais Square a poussé encore plus loin la chose, car la nourriture que Musashi transporte pour se régénérer, se dégrade et périme avec le temps, à l'exception du fromage qui lui se bonifie. Malgré le fait que la fatigue soit parfois gênante, cette gestion du temps dans le jeu est un des points forts du titre.

Le level design est lui aussi très réussi. Le jeu enchaîne avec brio les phases classiques d'action et d'exploration, avec celles de plates-formes, pouvant évoquer Mario, des mini-jeux (comme la descente d'un cours d'eau à l'aide d'un radeau)et même des énigmes. A plusieurs reprises, vous serez laissé à vous-même, sans indice sur la suite de l'aventure. Il faudra donc consulter le maire pour savoir ce qu'il a à dire, la diseuse de bonne aventure, ou encore aller lire à la bibliothèque pour tenter de comprendre quelle direction prendre. Chaque chapitre, au nombre de six, est conclu par un boss, pas toujours simple à vaincre. En règle générale, la difficulté est d'ailleurs bien dosée, et hormis la caméra fixe dans les donjons qui rend certains niveaux de plates-formes assez ardus, le sentiment de frustration est quasi-inexistant dans le titre. Merci aussi aux nombreux objets de soins qu'il est possible et même conseillé d'avoir en sa possession. On ne s'ennuie donc jamais, notamment grâce aux variations et à l'enchaînement des différentes phases de jeu.

Les environnements sont assez variés, bien que la plupart d'entre eux soient assez classiques. On trouve notamment des forêts ou des montagnes, mais aussi quelques décors originaux comme une cave rappelant une pyramide égyptienne ou un palais de glace. D'un point de vue artistique, Brave Fencer Musashiden est assez joli et possède des environnements colorés qui changent selon l'heure. Le design des personnages est agréable, et certains sont même assez drôles, comme Musashi, ou Flatski. Leurs animations sont fluides et bien faites, à l'image des enchaînements de coups ou du double saut du héros. Cependant, d'un point de vue technique, le titre n'est pas exempt de défauts : contrairement à FF7, sorti environ un an plus tôt, le jeu est entièrement en 3D, décors inclus. Et connaissant les capacités de la Playstation, on se doute que le résultat n'est pas toujours des plus magnifiques. Ainsi, les textures des éléments de décor sont imprécises, même pour de la Playstation, et le jeu souffre de quelques bugs de collision.

Malgré cela, le résultat reste très acceptable et ne constitue pas un défaut insurmontable pour apprécier le jeu, d'autant qu'un véritable travail a été fait au niveau de la bande-son : les musiques sont de très bonnes qualités, les morceaux sont généralement rythmés et dynamiques le jour, sombres et discrets la nuit, ce qui renforce l'ambiance générale. Mais ce qui marque vraiment au niveau sonore, ce sont les doublages : en effet la plupart des dialogues importants sont doublés et la qualité est au rendez-vous. Les intonations passent bien et il est facile de reconnaître les émotions des personnages au travers des dialogues, souvent drôles. On notera au passage que contrairement à beaucoup de jeux estampillés Square, le héros du jeu, Musashi parle beaucoup, parfois même trop. Chaque personnage a son accent propre (comme Flatski qui parle allemand) mais surtout son caractère propre. Par exemple, Musashi est impatient et puéril, tandis que la princesse Fillet est une enfant gâtée, un peu niaise sur les bords, ce qui rajoute au comique du jeu.

On ne se lasse donc pas d'entendre les personnages discuter entre eux, tout au long de la quinzaine d'heures nécessaire pour terminer l'aventure. Cette estimation peut être revue à la hausse, si l'on cherche à effectuer toutes les quêtes secondaires que le jeu propose. Car en plus de sauver le royaume, le pauvre Musashi devra libérer les habitants du château, emprisonnés dans des cristaux aux quatre coins du monde, trouver tous les Minkus, et contenter les différents habitants du village qui lui demanderont parfois des services… et bien sûr obtenir toutes les figurines animées des ennemis et personnages du jeu, que l'on peut admirer à loisir et activer dans notre chambre au château.

On comprend donc dès le tout premier chapitre que le principal atout du jeu n'est pas forcément d'ordre scénaristique, mais bien dans l'enchaînement de ses phases de gameplay : on prend un réel plaisir à faire sauter, courir, frapper Musashi, à tester différentes combos ou pouvoirs, ou même à se régaler de la bande-son, et surtout du doublage de très bonne facture. Si les graphismes sont parfois moyens, surtout quand le personnage est de face, on s'habitue très vite à ce petit impair, d'autant que le reste du jeu, sans être magnifique, est loin d'être rebutant.