Sabrina per le vacanze sfrutta l'idea di Salem e porta i suoi amici sullo spaventoso Treno del Mistero per un'avventura di Halloween. C'è solo un problema: è nell'Altro Regno. Sabrina subito viene a sapere che i mortali possono andarsene solo se risolve il dilemma quando finisce in un film del mistero del 1920.
Halloween è una festa molto importante per Sabrina che vuole fare qualcosa di veramente eccitante questo anno e che non include l'andare alla festa scolastica. Mentre prova a decidere che cosa fare per Halloween questo anno, Hilda nota un opuscolo per l'omicidio sul treno del mistero. Zelda commenta che ci sono andare tutti gli anni, ma quest'anno non ci vuole andare, sarebbe meglio fare dolci. Salem in realtà vuole andare su quel treno, ma non riesce a convincere le zie a portarlo. Sabrina nota l'opuscolo per il treno e decide che è un'ottima idea per i suoi amici. Annuncia il loro piano per la notte spaventosa, ma il gruppo non è tutto entusiasta circa l'omicidio sul treno del mistero, anche Josh non è molto di supporto. Vanno sul treno ad ogni modo, che è malandato e diminuisce l'attività. Sabrina si dirige verso il bagno, ma quando ritorna, il gruppo è stato trasformato in personaggi del passato, tutti coinvolti in un misterioso omicidio. Morgan è una contessa, Roxie è la sua domestica, Harvey è una star internazionale del tennis, Miles è un professore e Josh un fotografo che è stato anche assassinato. Sabrina è l'investigatore e se non risolve il crimine, non potranno mai tornare a casa. Le zie scoprono che Sabrina ha accidentalmente portato i suoi amici nell'Altro Regno per andare sul treno e corrono ad aiutarla, portando Salem con loro. Quando finalmente raggiungono la gang, decidono di usare i loro stratagemmi andando dal controllore che conosce tutti i segreti, incluso che l'assassino è... nel frattempo Salem e Sabrina provano a risolvere l'assassinio. Quando si scopre tutto, si scopre anche che l'assassino è Sabrina. Dopo aver saputo che Josh non era d'accordo con Sabrina per l'idea di Halloween, lei "accidentalmente" da a Josh un pezzo di biscotto di Zelda che non è destinato ai mortali in quando contiene una sostanza che è tossica per loro. Ora che l'omicidio è risolti, ritornano tutti a Boston e Josh chiede scusa per non essere stato di supporto a Sabrina anche considerando che lei è stata di supporto a lui su tutto, da Praga al suo nuovo lavoro.