De aloude Metal Slug-smeerlap Morden heeft zijn krachten gebundeld met een organisatie van cyber-terroristen, die slechts bekend staan als 'Amadeus'. Ze willen een verlammend computervirus verspreiden met de naam 'White Baby'. Als dit lukt, kan het virus alle beveiligingssystemen in de wereld lamleggen, zodat de boosdoeners overal ter wereld toegang hebben tot militaire geheimen.
Het is aan Marco en Fio en de nieuwe rekruten Trevor en Nadia om de wereld te redden. Ze gaan de strijd aan met Mordens troepen, zombies, yeti's en reusachtige eindbazen. Zoals altijd staat de Metal Slug-tank klaar met extra vuurkracht en zijn er weer hopen bebaarde gijzelaars om te redden. Je kunt ze inruilen voor onschatbare power-ups.
Met King of Fighters: Maximum Impact komt de King of Fighters serie voor het eerst uit in 3D! Het spel zal de meest populaire karakters bevatten zoals Terry Bogard en Kyo Kusanagi, allemaal volledig in drie dimensies in beeld gebracht.
Ook bevat het spel nieuwe karakters en een wijd assortiment aan 'slagvelden' en moves die je als spelers kunt uithalen.