Halloween éjszakáján egy bérgyilkos lépett be a királyi palotába, hogy megölje a zsarnokot és a diktátort, Edward királyt. A Halloween Murder játékban ebben segítesz neki. Hősöd a király tanácsadója lesz. Késsel a kezében, amit a háta mögött tart, karaktered követni fogja a királyt a kastély termein keresztül. Segítened kell a karakternek kiválasztani a pillanatot, és egy speciális skálát kell kitöltened a hátba ütéshez. Így megölöd a királyt, és Halloween-gyilkosságot kapsz érte a játékban. Ne feledje, hogy ha a király vagy az őrök észreveszik próbálkozásaitokat, a hős börtönbe kerül.
