『Lords of Midnight』の続編である本作は、前作と同様のゲームシステムを採用しつつも、物語はより複雑になっています。月の王子ルクソールの息子モーキンは、前作で倒された邪悪な支配者ドゥームダークの娘、シャレスによって誘拐されました。プレイヤーは当初、ルクソール、賢者ロスロン、そしてモーキンの恋人である妖精タリセルの3人を操作しますが、ゲームが進むにつれてさらに多くのキャラクターを仲間に加えることができます。彼らの目的はシャレスを追放し、モーキンを救出することです。シャレスによって洗脳されたモーキンを、ルクソール側へと連れ戻さなければなりません。
ゲームは実質的なターン制で進行します。キャラクターは昼間に移動し(8方位のいずれかに移動可能で、移動量には制限があります)、夜間にはシャレス側のターンとなります。旅の途中では平原、山脈、森林、地下トンネル、そして神秘的な神殿などを発見することでしょう。エリアの大部分には暗い霧が立ち込めており、キャラクターの気分を低下させ、能力を減退させてしまいます。
キャラクターは巨人、ドワーフ、妖精、アイスマーク、蛮族という5つの異なる部族に分かれています。新しいキャラクターを仲間に加えることは自動的には行われません。ゲームの状況次第では、加入を拒否されたり、他種族のメンバーと対立したり、あるいは(前作のユターグのように)裏切られたりすることもあります。
本作には複数の目的と結末が存在します。モーキンをヴァレノーンの門へ連れ帰るのが最も基本的な目的ですが、他にも多くのキャラクターを救い出す必要があり、シャレスを完全に倒すことも(熟練すれば!)可能です。また、アイスマークの王冠を回収する要素も数多く用意されています。前作同様、パーティー全体を操作できるのはルクソールが生存している間のみであり、彼の死は敗北を意味します。