Oczywiście wprowadzenie nowych postaci nie jest jedyną zmianą, jaka nastąpiła w Fortnite przy okazji premiery Rozdziału 4. Studiu Epic Games zdecydowanie zależy na tym, żeby użytkownicy nie mogli narzekać na nudę. Dlatego też producent poprowadził fabułę w taki sposób, że poprzedni świat uległ całkowitej dezintegracji, co doprowadziło do utworzenia potężnej mapy zawieszonej w przestrzeni kosmicznej. To właśnie w tym miejscu rozgrywają się teraz starcia pomiędzy graczami. Mapa określana jest mianem Wyspy i składa się z licznych obszarów leśnych, zaśnieżonych terenów górskich z Brutalnym Bastionem, strzelistego zamku zwanego Cytadelą oraz pól uprawnych w Siole Szaleństwa.