Legends of Murderは、ファンタジー・ロールプレイング・マーダーミステリーゲームです。シリーズ第1作となる本作で、あなたは警部として、港町アードウィン近郊の小さな城で起きた国王殺害事件の捜査を依頼されます。亡き国王の助言者であるエルフのアッシュに雇われ、長い航海の末に城へと足を踏み入れたところから物語は始まります。
ゲームの最終目的は、国王を殺害した犯人を見つけ出すことです。キャラクターは画面の5分の1ほどの小さなマップ上を移動し、新しい部屋に入るとその場所の状況がテキストで描写されます。道中には数多くの謎やパズルが用意されており、多くの人々と出会い、様々な場所を探索することになります。出会うすべての人と話し、入った部屋をくまなく調べ、得た情報を後で参照できるようにメモしておくことが非常に重要です。
警部(戦士/魔法使いクラス)には、RPGでおなじみの様々な能力値が設定されており、それらがゲームプレイに影響を与えます。呪文は特別な書物から習得する必要があり、キャラクターのレベルが高いほど、より強力な呪文を習得できるようになります。