Just came found this thread. I'd say VII too. Explosions (the game opens with you setting a bomb and leaving with a time counting down), you can set the ATB to very fast (the inclusion of ATB to begin with makes turn based combat intense), so there's a lot there already. And you already said you don't care about graphics, so you'll live with FFVII's primitive PS1 graphics.

Anything you look for in a story?