This trophy/achievement is only in the Definitive Edition. Once you complete all of the Interludes between the first and second parts, you can begin the second part, which opens with a short cutscene of Queen Marina in Nautica. The trophy/achievement should pop right after this little scene.