Na začátku vaší cesty obdržíte od Zetaise zpět černý krystal, který se vám v labyrintu Rhem podařilo nalézt v předešlé části Rhem 3: The Secret Library. Ten vám otevře průchod do dalších, dosud neprozkoumaných částí komplexu. V nich se pokusíte nalézt devět fragmentů zvláštního klíče k transportnímu systému, který Kalesovi a Zetaisovi dává poprvé po několika letech možnost opustit tajemný Rhem.

Point & click adventura Rhem 4 pokračuje v představování fantastického a tajemného světa komplexu, kde vás čekají logické puzzle doslova na každém kroku a vše je součástí jedné velké hádanky. Hra vám nabídne nelineární průchod řadou předrenderovaných lokací z pohledu vlastních očí doplněný video předěly se skutečnými herci.