I prefer gameplay over story. If a game doesn't have a good story however, I probably won't enjoy it, especially if it also has horrendous gameplay as well as aesthetics (e.g. FFXII, SIV).