Why can't I start the Story Mode?

In order to begin Story Mode, you need to complete BOTH Tutorials. Re-entering the Tutorial and completing the new one will allow for Story Mode to begin.