داستان بازی Banishers: Ghosts of New Eden حول محور دو شخصیت اصلی، آنیا و رد، می‌چرخد که در تلاش برای پاکسازی دنیای جدید از ارواح و نیروهای شیطانی هستند. پس از یک حادثه تراژیک، آنیا به یک شبح تبدیل می‌شود و این دو باید با استفاده از قدرت‌های ماوراء الطبیعی خود، جهان را از وجود ارواح بدخواه پاک کنند. داستان با انتخاب‌های اخلاقی متعددی که تاثیر مستقیم بر روابط و پایان‌بندی دارد، پیش می‌رود و به بازیکنان این امکان را می‌دهد که مسیر داستان را بر اساس تصمیمات خود شکل دهند.
