Definitely.

FF4 is up there on The List, and you'd probably still have some fun with it, especially if you've forgotten most of the story and it's as if you'll be experiencing it for the first time. Fun game.