A Man of Medan öt fiatal felfedező történetét meséli el, akik egy roncsvadász kirándulás során egy elhagyatott, rozsdamarta szellemhajóra bukkannak. Az életüket megváltoztató kincs reményében szállna át rá, ám ott nem vagyon, hanem rémálmok várják őket. Rejtélyes események egész sora veszélyezteti az életüket.
Az öt karakter öt különböző jellem, így máshogy is reagálnak a veszélyekre. Akárcsak az Until Dawn-ban, itt is irányíthatjuk mindegyiket, a program a történet folyamán ugrik az egyik szereplőről a másikra. Döntéseink pedig meghatározzák, hogy ki marad életben, és ki vész el a kaland során.
