For saying it gets a lot of praise, the story sounds a bit boring.

I haven't really played much DQ though. Is it maybe a bit more like Zelda (in its tone) in that you don't really care about story that much?
Cos if it was a FF game, a bad story just completely kills it for me!