Fantasy West cuenta las aventuras de Mary Jones, una U.S. Marshall que oculta un gran secreto en el año 1881, en un mundo en el que cohabitan humanos con criaturas fantásticas, como orcos, elfos, trolls o dragones. En este primer episodio la protagonista descansa en el Salón de Tombstone, antes de enfrentarse a un atraco al banco por una banda de orcos.