シナリオ的な意味でクロスオーバーするなら同時期にやったほうがいいと思うけど
時系列で対魔忍側のストーリーが先とか？