Godzilla: Destroy All Monsters Melee är en titel som försöker att ta vara på det roligaste från spel där fyra kombatanter kan utmana varandra i låtsasslagsmål. Skillnaden från andra spel i genren är väl först och främst att slagskämparna är gigantiska varelser och att spelmekaniken därmed är rejält annorlunda av förklarliga skäl.
Storyn i ett spel av den här sorten är kanske inte det område som det är störst fokus på, men grabbarna på Pipeworks Software har i alla fall snickrat ihop en hyfsad bakgrundshistoria. Vad den går ut på är i stora drag att Kaiju och de övriga legendariska monstren kontrolleras av en utomjordisk ras och är på väg att rasera jordens städer. Godzilla är mänsklighetens enda hopp och eftersom det är du som spelare som kontrollerar jätteödlan ligger mänsklighetens öde i dina händer.