Banishers: Ghosts of New Eden is al meermaals voorbij gekomen in trailer, waarbij onder andere diverse aspecten van de gameplay werden belicht. Toch is het verhaal minstens zo belangrijk, waarin Antea en Red centraal staan.
Het verhaal speelt zich af in New Eden in het jaar 1695. Antea en Red zijn geliefden en Banishers, getrainde jagers op de geesten om de mensheid te beschermen. Het gaat echter mis als Antea zelf een geest wordt en Red zichzelf de vraag moet stellen: leeft hij zijn gelofte na om de mensheid te beschermen, of tracht hij Antea te helpen?