Die erste Urbane Legende und die Geschichte, auf der Man of Medan basiert, ist die der SS Urang Medan, ein holländischer Frachter, der 1947 samt seiner Crew spurlos verschwand. Man of Medan interpretiert die Geschichte auf seine eigene Weise und lässt SpielerInnen diese während des Spiels aufdecken.