Godzilla: Destroy All Monsters Melee je bojová hra postavena na základech stejnojmenné filmové série od společnosti Toho. Příběh začíná tak, že vetřelci přiletěli ovládnout naší planetu. K dosažení nekalých plánů s sebou přivezli spoustu obřích monster (Kaiju), které dokáží ovládat. Vaším úkolem je monstra jako Megalon, Anguirus, King Ghidorah, Gigan, Rodan, Mecha-King Ghidorah, Destroyah a Mechagodzilla zničit a zemi zachránit. Vedle vašich stejně nebezpečných protivníků vám půjde po krku i armáda, která vás také považuje za hrozbu.
Ve hře je několik módů. Adventure je příběhový, ve kterém ničíte nepřátele a postupujete městskými lokacemi. V režimu Destruction můžete ničit město dle libosti. V režimu Survival se na vás hrnou monstra a vy jich musíte porazit co nejvíce s jedním životem. Hra obsahovala i multiplayer pro čtyři hráče.