Es gibt Story. Sie ist aber sehr dünn und das bisschen was auftaucht und über "Erkunde das Labyrinth" hinausgeht taucht auch erst sehr spät auf. Die neueren Teile haben definitiv mehr und auch eine bessere Story als der erste. Und die Untold Teile haben ja sogar extra einen Storymode.
Wenn du Persona Q vom Gameplay her mochtest würde ich dir EO empfehlen, allerdings ist von den EO Teilen im Sale keines so modern wie Q. Lediglich EO Untold 2 wurde nach Q entwickelt, das weist daher auch die stärksten Parallelen auf (z.B. Rätsel mit FOEs, sowas gibts in den älteren EO Teilen kaum bis gar nicht oder nur in sehr einfacher Form). Story ist halt verglichen mit Q extrem dünn, aber Q ist ja auch ein Persona Spiel. xD