Ich schätze mal ungefähr 2 Std., wenn man mit dem System noch nicht ganz vertraut ist, mit ein bisschen Erfahrung geht es ein wenig schneller. Jedoch lädt das Spiel auch dazu ein, mit dem selben Charakter den Story-Mode mehrmals durchzuspielen da manche Sachen AFAIK erst nach dem ersten Durchspielen freigeschaltet werden.
Die Sterne suggerieren wohl, wie schwierig der Story-Mode der der Charaktere ist, i.A. ist er schwieriger, je mehr Sterne der Charakter hat, es geht von 1 bis 5 Sterne. Das sind aber mehr empfohlene Schwierigkeitsgrade als verbindliche.