Shi no Meikyuu - Labyrinth of Death © 1991 Sega Enterprises, Limited.
Shi no Meikyuu was released in 1991 in Japan for the Sega Meganet online service. There was no stand-alone physical release for this game in Japan.
This game was released physicaly outside Japan as Fatal Labyrinth.
CONSOLES:
Sega Mega-CD (Mar.18, 1994) "Game no Kanzume Vol. 2 [Model G-6033]"
Sony PlayStation 3 (Feb.10, 2009) "Sonic's Ultimate Genesis Collection"
Game's ROM.