Comme sur PC, Shadow Man reprend l'histoire de la BD. Vous êtes Mike LeRoi, être obscur condamné à errer entre les deux plans d'existence : le monde des morts et celui des vivants. Immortel, vous voyagez entre les deux grâce à un nounours en peluche piqué d'une dizaine d'aiguilles. Le monde des morts est en plein chaos quand des meurtriers psychopathes décident d'y ériger une cathédrale vouée au mal, dont les tentacules vicieuses viennent jusqu'à troubler le monde des vivants. Vous seul pouvez empêcher les deux mondes de basculer. Armé de votre Shadow Gun, vous allez renvoyer les âmes malignes où elles devraient être.

Si on pouvait sincèrement douter des capacités de la N64 à rendre la beauté graphique de Shadow Man, toute ambiguïté disparaît dès les premières minutes de jeu. Utilisant une grosse cartouche de 128 Mbits, la console crache des graphismes impressionnants. Seuls quelques effets non gérés par la N64 ont été supprimés, ou encore le sang s'écoulant de certains monstres qui a carrément disparu. Bien qu'un peu sombres par moment, les décors sont splendides, le ciel bouge et les hérons du premier niveau virevoltent dans le ciel. Pas de grand changement dans les niveaux qui sont reproduits à l'identique, toujours aussi tortueux et énormes, le jeu se compose en fait comme un énorme dédale de couloirs où vous évoluerez et gagnerez en puissance jusqu'à descendre aux confins de l'horreur. Vous passerez aisément du monde des vivants à celui des morts à la recherche des Dark Souls, âmes du mal qui vous donneront toujours plus de pouvoir.