As others noted, the story is very good. Some don't like it, but most people I know do like the Prophecies story a lot. One thing to consider (which was overlooked by others) is the skills. No new classes are available to you from Prophecies, but a few nice skills are. I won't list them all, Wiki can do that, but a few from each class may shed some light on what skill options exist.
Warrior = Eviscerate, Backbreaker, Crushing Blow, Earth Shaker, Rush, Defy Pain, Warriors Endurance, Bonetti's Defense
Ranger = Crippling Shot, Incendiary Arrows, Ignire Arrows, Serpents Quickness, Melandru's Resilience, Winter, Edge of Extinction
Monk = Peace and Harmony, Contemplation of Purity, Dwayna's Kiss, Unyielding Aura, Vigorous Spirit, Restore Condition, Balthazar's Spirit, Essence Bondf, Vital Blessing, Shield of Judgement
Elementalist = Mind Shock/Burn/Freeze, Shock, Grasping Earth, Ether Renewal, Rodgorts Invocation, Meteor Shower
Mesmer = Blackout, Power Block, Signet of Weariness, Guilt, Shame, Wastrel's Worry, Fevered Dreams, Distortion, Migraine, Ineptitude, Channeling
Necromancer = Dark Fury, Spiteful Spirit, Insidious Parasite, Animate Bone Horror, Aura of the LIch, Necrotic Traversal, Consume Corpse
Now, I tried to limit it to what I have seen in the various 'meta' builds, or in farming builds. I did leave out many skills I find useful to various builds myself, but there are a lot of Prophecies only skills that are used by all 6 core classes in many builds. For instance, if you wanted to run a bonding Monk for PvE, you can't do much good without skills from Prophecies like Balthazar's Spirit, Essence Bond, Mantra of Inscriptions, Life Barrier, etc. Sure, you can bond, but it will be much worse than someone with Prophecies skills. And that is just one of many examples.