Questo gioco è ambientato in quella che sembra essere una versione alternativa della Terra. Una razza di demi-umani è emersa, minacciando l'esistenza dell'umanità. Il quindicesimo imperatore umano, chiamato Sigmatoro J. Salzstein, chiama il Duca Erich B. Zweiss e gli spiega la missione: recuperare antichi cristalli dai demi-umani, che da soli possono salvare l'umanità. Ma il Duca dovrebbe fare attenzione: chi sa quali sfide lo attendono tra i demi-umani, al di fuori delle mura sicure della capitale Berlin? Crystal Quest è un gioco di puzzle con elementi d'avventura: il movimento dall'alto verso il basso del Duca e la possibilità di accedere a diverse località per affrontare enigmi diversi. Le località sono segnate sulla mappa del mondo come torri e grotte; in ognuna di esse, una demi-umana sensuale offrirà una sfida al buon Duca.