در حال وقوع بین رویدادهای هالو ۴ و هالو ۵: نگهبانان، هالو: نایت فال داستان منشاء شکارچی افسانه‌ای به نام جیمسون لاک و تیمش را روایت می‌کند که در یک حمله تروریستی وحشتناک در حین بررسی فعالیت تروریستی در سیاره مستعمره دورافتاده سدرا گرفتار می‌شوند.