Fantastic 4 is gebaseerd op de gelijknamige film uit 2005 met de klassieke superhelden van Marvel in de hoofdrol. De film is een beat'em up/brawler gezien vanuit een isometrisch perspectief. De speler bestuurt de Fantastic Four (meestal slechts twee, maar soms alle vier tegelijk) en kan naar believen tussen hen wisselen, waarbij elk van de helden verschillende aanvallen heeft die ze gebruiken om minions en eindbazen te bestrijden. De 4 hebben ook verschillende speciale vaardigheden die worden gebruikt voor lichte puzzelelementen, met een kleur-gecodeerde prompt meestal aan te geven welke held kracht nodig is om een obstakel te overwinnen. Naast Dr. Doom (de belangrijkste schurk uit de film) bevat het spel extra verhaallijnen met andere schurken uit de comics.