داستان بازی با معرفی شخصیت کامالا خان یا همان Ms.Marvel در کودکی آغاز می‌شود، جایی که او برنده یک مسابقه داستان نویسی برای جشن سالانه انتقام جویان شده است و به همراه پدرش برای رقابت نهایی به عرشه سفینه این قهرمانان وارد می‌شود، مطابق انتظار همه چیز آنطور که باید پیش نمی‌رود و با پرت شدن حواس اعضای انتقام جویان، یک گروه عجیب به رهبری TaskMaster باعث انفجار و خراب کاری‌هایی اطراف شهر در حال برگزاری جشن می‌شوند. در پی این اتفاقات کاپیتان آمریکا کشته می‌شود ( یا حداقل این چنین بر می‌آید) و موج انفجار سوخت ناشناخته و قدرتمند سفینه باعث تغییراتی در بعضی از مردم شده و به آن‌ها قدرت‌های ماورایی مخرب و متفاوتی می‌دهد. به سبب این اتفاق که گروه انتقام جویان در نوک پیکان اتهامات قرار می‌گیرند این گروه فعالیتش متوقف می‌شود و هر کدام از اعضای آن ناپدید می‌شوند. حال داستان بازی پنج سال بعد از این اتفاقات روایت می‌شود، زمانی که کامالا بعد از فرار از آن واقعه صاحب قدرت‌ شگفت انگیزی شده است و همچنان به گروه انتقام جویان و بی گناه بودنشان اعتقاد دارد و راهی پیدا کردن تمامی اعضای این گروه و دوباره تشکیل دادنشان می‌شود.