Jeder Naruto Fan, der das Spiel bei ausgewählten Händlern (in Deutschland GameStop) vorbestellt, erhält ein Set mit fünf exklusiven Kostümen zum Download über das PlayStation Network für PlayStation 3 und via Xbox Live für Xbox 360.

–  Naruto erhält eine Samurai Rüstung.
–  Tsunade, der fünfte Hokage aus dem Dorf hinter den Blättern, darf in einen Badeanzug gekleidet werden.
–  Der Überlebende des Uchiha-Clans bekommt einen japanischen Kimono.
–  Für Sakura gibt es eine typische japanische Schuluniform.
–  Das spezielle Kostüm für Itachi ist sein ANBU Outfit.

Mehr Informationen zu den Vorbestellerboni sind auf naruto-storm3.com zu finden.