Fantasy West explica les aventures de Mary Jones, una O.S. Marshall que oculta un gran secret l'any 1881, en un món en el qual cohabiten humans amb criatures fantàstiques, com orcos, elfos, trolls o dracs. En aquest primer episodi la protagonista descansa en el Saló de Tombstone, abans d'enfrontar-se a un atracament al banc per una banda de orcos. Al costat de la seva inseparable amiga, l'índia Ashra, aconsegueix detenir-los i esbrinar on amaguen el seu botí però abans que pugui anar a per ell, una vaga en l'obra del ferrocarril li obliga a intervenir i a deslligar el seu misteriós poder.