Das gut ausbalancierte Kräfteverhältnis zwischen den Kämpfern sorgt im gelungenen Story-Modus für spannende Begegnungen. Hier macht das Spiel tatsächlich den Versuch euch zwischen den Duellen eine tragfähige Geschichte zu erzählen. Wie man es von Beat ´em Ups kennt, wird man auch hier auf eine Reise von einem Kämpfer zum nächsten geschickt, um letztlich dem finalen Boss gegenüberzustehen. Lose stehen alle Storys der insgesamt zwölf Kämpfer in Zusammenhang. Sie alle wollen den uralten Dämon namens Ragna the Bloodedge davon abhalten, die Welt zu vernichten. In selten eingestreuten Cut-Sequenzen und Dialogen bekommt ihr einen Einblick in das Leben und die Beweggründe der außergewöhnlichen und originellen Charaktere. Die Einschübe schwanken in ihrer Qualität erheblich. Zum Teil bekommt ihr nur kleinere Dialoge, manchmal wiederum richtig gerenderte Sequenzen vorgesetzt. Der Lohn für den letztendlichen Sieg über den Boss sind neue Finishing-Moves sowie eine Galerie, in der ihr alle Cut-Sequenzen noch einmal sehen könnt.