Fearless is the first downloadable stage. It is a mash-up between Heavenly Sword and WipEout. It costs $1.99 in the PlayStation Store. Fearless is available in Arcade, Trial, Ranked and Unranked modes whether it's been purchased or not. However, it must be purchased to be used in local Vs Mode. A host who's purchased the stage may also select it for play.

There is a trophy avaliable if Nariko uses her Level 3 Super Move, The Goddess, on this stage. However, it can only be obtained if the player has purchased the stage and it doesn't work while fighting online. Unlike every other "use a character specific level 3 in a specific stage" trophies which are Bronze trophies, this one is a Silver trophy.