Um grupo de americanos viaja em direção ao sul do Oceano Pacífico para tirar férias, mas quando uma tempestade se aproxima, eles se veem presos em um navio fantasma, naufragado e amaldiçoado, junto com seu capitão.
Man of Medan é um drama interativo e survival horror jogado a partir de uma perspectiva em terceira pessoa, na qual os jogadores assumem o controle de cinco personagens que estão presos em um navio fantasma.
Os jogadores precisam tomar decisões diferentes e selecionar opções de diálogo quando estiverem interagindo com outros personagens. A narrativa se adapta a essas escolhas e é possível que os jogadores mantenham todos os personagens jogáveis vivos e que todos eles morram.
As sequências de ação apresentam principalmente quick time events. À medida que os jogadores exploram a nave fantasma, eles podem encontrar diferentes imagens escuras, que dão ao personagem do jogador premonições do que pode acontecer no futuro.O jogo também oferece dois modos de jogo multijogador, nomeados "História compartilhada" e "Noite de cinema" (Shared Story e Movie Night em inglês).