In an unnamed oceanic fantasy world, exists a tribe of people known as the Mystics, who are peaceful magic users who travel throughout the world, and live harmoniously in their paradisaical city of Antheum, carried by the magical beast called the Anthedon, a large skybound whale, whom they honor as their source of magic and their means of travel to lands beyond. Years ago, Gandrake Enterprises, an energy technology megacorporation, came to power by their newfound invention of the Nebulium Engine, a remote perpetual energy device, allowing for the epoch of an era of technological innovation, a time known as the "Magic Steam Century".^[3] However, despite their revolutionary technologies allowing the world to ease their standards of living and bring about a new age, Gandrake Enterprises is revealed to have come through power by various robber baron-esque methods of business by their monopoly on their power source resource material, the mystical power imbued mineral known as nebulite, from corporate strong arming, intrigue, and coercion of the people by force, and their Nebulium Engine is revealed to be powered by the slave labor of magic users under their dominance to activate nebulite's latent energies and keep the Nebulium Engine running to maintain their grip on power over the world.

Aware of the threat Gandrake Enterprises poses to her people, young Mystic Princess Mycella prays in Antheum's sacred Chamber of Rites to enact the Vocatus Heroa, a powerful spell of faraway legend that had originated from a distant land, to summon a hero who will save her world from their sinister designs. However, an attack led by the Enterprises' Director of Administration, Rothschild, interrupts the ritual, which causes the summoned hero – Musashi – to land just a bit off course. He's found by old martial artist Master Mew, who immediately takes him under his wing. And immediately, Master Mew sends him into the heart of evil Gandrake Enterprises to rescue the captured Princess and thereby save the world.

For Musashi's dismay, President Gandrake kidnaps the Princess again to further the plots of his evil corporation to excavate the world's supply of nebulite and use the Mystic's power to enhance his Nebulium Engine to establish itself as a military power and rule the world. To stop Gandrake, and ensure that he can return to his world, Musashi goes in search of the Mystic's Five Maidens, five prodigal young women of great magical talent tasked to keep and protect the sacred Five Swords, five elemental magic swords bestowed by the spirits of the natural world and their pacts made with Mystics, that have been lost in order to restore power to the Anthedon for it to travel to lands where they have been captured and bring peace and end Gandrake's villainous plans once and for all.

Musashi is primarily an action game, in which the player controls Musashi and fights enemies with sword moves. The character roams around a world in full 3D, moving in real time at will. He has two swords: the standard katana and a larger blade, which changes as the player progresses through the game. Short attacks and attack combos are performed with the katana, while the large blade is used for finishing attacks, slow hard-hitting attacks, or sword-specific special attacks. The player can use the swords to block attacks, and can "focus" on enemies to learn techniques that they are using.^[4] Many quests involve rescuing characters; when doing so, Musashi physically carries them, and in combat uses them as a battering ram or throws them in the air to perform attack combos before catching them again.^[5] The game's role-playing elements are limited to experience points, earned by defeated enemies, which are used to increase attributes like attack power and defense.^[4]

During the course of the game, the player travels around the game world performing quests; the world is centered around a single city, and Musashi journeys out from there to perform either the linear series of quests in the main plotline, or small side quests generally involving rescuing villagers. In addition to the regular gameplay, there are short segments involving motorcycle or airship combat, taking place on a set path rather than free-roaming.^[5]

The music of Musashi: Samurai Legend was composed primarily by Masashi Hamauzu and Junya Nakano, with a few contributions from Yuki Iwai and Takayuki Iwai of Wavelink Zeal. The Surf Coasters, a Japanese surf band, provided the main theme, "Samurai Struck".

The original soundtrack "Musashiden II: Blademaster Original Soundtrack" was released on July 21, 2005.^[6] Another album was released by the Surf Coasters which featured a full version of the opening theme.

The game received "mixed" reviews according to the review aggregation website Metacritic.^[7] In Japan, however, Famitsu gave it a score of 32 out of 40.^[10]

The graphics were generally praised, but criticized for inconsistent frame rates: IGN called the "manga-shading" style "a neat trick", and GameSpot noted that it was a unique visual style, but both criticized the frequent slow-downs and IGN further criticized the repetitive environments.^[15][4] GameSpy felt that the graphics themselves were inconsistent, with good character designs but with environmental designs mixed between good and poor, depending on the area; 1Up.com, however, said that the graphics "were tough to criticize".^[5][13] Other aspects of the presentation were criticized: both GameSpy and GameSpot heavily panned the dialogue and voice acting, with GameSpot stating that the voices were poorly done and did not fit the game.^[4][13] IGN added that the game's "surf-rock score... barely makes sense".^[15] GamePro also disliked the game's camera system, saying that it worked for outdoors areas, but was difficult to control and see anything for indoors or arena areas, a point with which GameSpy agreed.^[19][a][13]

The gameplay also received mixed reviews: while several reviewers, such as GameSpy and GamePro, praised the gameplay as fun and exciting, GameSpot found combat to be too easy, making most of the gameplay elements pointless as basic attacks were enough to win most battles.^[4][13][19] IGN heavily criticized the "slow movement and long drawn out gameplay with too much backtracking", and even GameSpy's otherwise positive gameplay review called out Musashi as moving very slowly.^[15][13] The plot was largely ignored by reviewers as a serviceable platform to base an action game on—GameSpot termed it not especially deep, while GamePro felt it had enough characters and twists "to keep things moving along". 1Up.com and GameSpy concluded that the game "generally doesn't live up to the stature" of the previous Musashi game.^[5][13]

Musashi: Samurai Legend sold almost 58,000 units during the week of its release in Japan.^[20] By the end of 2005, it sold over 91,000 units in Japan.^[21]

• Musashi: Samurai Legend at MobyGames