To unlock story mode you have to recruit certain characters (they are labeled as such). There are no characters like that in version 1 or 2 of the game, 3+ only.
Ah, thanks for letting me know.
