Akcja Shadow Man: Remastered rozgrywa się pod koniec lat 90. Jej głównym bohaterem jest Michael LeRoi, ostatni w linii potężnych wojowników voodoo, chroniących żyjących przed niebezpieczeństwami płynącymi z tzw. drugiej strony, a więc świata martwych. Podczas przygody przemierzamy bagna Louisiany, Nowy Jork, teksańskie więzienie, a także szpital psychiatryczny, ścigając niebezpiecznych podwładnych tajemniczego człowieka o imieniu Legion, którzy szykuje się do sprowadzenia na świat apokalipsy. Historia oparta została na komiksowych przygodach superbohatera o imieniu Shadowman, które zaczęły ukazywać się na początku lat 90.
