Na een succesvolle run op de London Underground, gaat de held van het spel Subway Surfers New Orleans naar New Orleans. Terwijl hij daar aankwam, begon Halloween, dus wees niet verbaasd dat na de man niemand minder dan de echte Frankenstein op volle snelheid zal rennen. Dit is echter ook een gewone politieagent die een Halloween-kostuum draagt. Je wilt zo ver mogelijk wegrennen van zo'n monster en je zult de held daarbij helpen. Als hij slim alle obstakels op het spoor overwint, springt, bukt en ontwijkt, is er een kans om te ontsnappen aan de achtervolging in Subway Surfers New Orleans.