A ship suddenly appeared out of the fog.

Literal

Fog [possessive-の] inside [from-から] suddenly ship [subject-が] appeared.

の中から = 'from inside (of).' 突然 modifies the appearance. 現れる ('to appear, to emerge') is intransitive. A cinematic, dramatic sentence.