The Last Blade est, comme son nom l'indique, un jeu de combat à l'épée au sens large. Il diffère toutefois de Samurai Shodown. Pour comprendre, précisons que son nom japonais est Bakumatsu Roman Gekka no Kenshi. Si le jeu de Haohmaru et ses amis se déroulait vers la fin du XVIIIème siècle, le jeu qui nous intéresse ici prend place en 1863, en plein Bakumatsu. Cette période est une charnière importante dans l'histoire du Japon, elle marque le début de son ouverture sur le monde, y étant fermement invité par les États-Unis en 1853. C'est la fin du temps des samouraïs et des shoguns, la fin d'un Japon si bien retranscrit dans les Samurai Shodown, justement...
Le scénario est riche pour un jeu de ce type, il se déroule à deux niveaux. Il s'agit d'abord d'une histoire de vengeance. Kaede, Moriya, Yuki et Kagami étaient les élèves et enfants adoptifs de Gensai. Celui-ci fut retrouvé mort des les bras de Moriya. Ce dernier, suspecté, a été obligé de s'enfuir. Par ailleurs, il y a quatre esprits protecteurs : Genbu (la tortue-serpent), Byakko (le tigre blanc), Suzaku (le phénix) et Seiryû (le dragon). Shinnosuke Kagami, le phénix, finit par avoir l'espèce humaine en horreur et ouvre un portail avec les Enfers pour invoquer Musashi Akatsuki.