Man of Medan conta a história de cinco amigos que decidem fazer um passeio de barco pelo Pacífico Sul. No entanto, durante um mergulho, o grupo encontra ruínas de uma embarcação da Segunda Guerra Mundial. O que inicialmente era para ser um encontro descontraído se torna então uma experiência desesperadora em que a sobrevivência dos personagens dependem completamente das decisões do jogador.
Vale destacar também que Man of Medan é o primeiro de uma antologia de jogos de terror que a empresa tem a intenção de lançar sob o título The Dark Pictures Anthology.