美しい海岸を持つ島・ユディスティラへとバカンスに訪れた主人公たちの前に、突如、巨大な魚の星晶獣・アルバコアとそれを追う漁師・シグが現れる。

相手がただの魚ではなく星晶獣だと知り、主人公たちはシグに協力を申し出るが、アルバコアを捕えるのは代々続く自分たちの宿命だ、と断られてしまう。

しかし、島を取り巻く状況は徐々に悪化していき……