ドラクエ4〜6,7あたりのストーリーってつながってますか？ プレイする順番前後しても楽しめますか？

4～6は同じ時間軸上の作品と言われていて、特に5に関してはリメイク版において4の世界の500年後という公式設定もあります。

ですが、実際のゲーム上はあくまで世界観が共通程度の繋がりしかなく、勇者という設定や伝説の装備の移り変わりなど、過去作を知っていればニヤリと出来る程度のものでしかなく、
ストーリーそのものに順番を気にするほどの物はないかと。

なのでプレイする順が前後したとしても、後でプレイされた作品の方でニヤリと出来る違いが出るくらいで、そこまで厳格に順番を守る必要はないと思いますよ。