Alur Cerita dan Karakter Yang Dapat Langsung Dimainkan Dalam Godzilla: Destro All Monster Melee

Alur Cerita
Cerita dimulai ketika Vortaak mengirim transmisi ke Bumi, menyatakan bahwa mereka telah mengendalikan semua monster terkuat di Bumi. Mereka menuntut agar Bumi menyerah, menunjukkan kekuatan mereka dengan menggunakan monster untuk menyerang berbagai kota di seluruh dunia. Tapi satu monster melepaskan diri dari kendali pikiran Vortaak, melarikan diri dari Pulau Monster dan terlibat dalam pertempuran dengan monster lainnya. Setelah mengalahkan mereka semua, Vortaak memindahkannya ke Mothership mereka untuk membunuhnya dengan senjata terhebat mereka: Mechagodzilla (Mecha-King Ghidorah jika pemain memilih Mechagodzilla). Setelah menang, monster itu diteleportasi kembali ke Bumi, dan Vortaak mundur, memperingatkan bahwa suatu hari mereka akan kembali
Karakter Yang Dapat Langsung Dimainkan
Godzilla 90s - Tidak terkunci secara default.
Godzilla 2000 - Buka kunci dengan bermain melalui mode Petualangan sebagai Godzilla 90-an.
Anguirus (Showa) - Tidak terkunci secara default.
Destoroyah - Buka kunci dengan bermain melalui mode Petualangan dengan Godzilla 2000.
Gigan (Showa) - Buka kunci dengan memainkan mode Petualangan sebagai Anguirus.
King Ghidorah - Buka kunci dengan bermain melalui mode Petualangan sebagai Megalon.
Mechagodzilla (Heisei) - Heisei Mechagodzilla hanya muncul di versi Xbox dan GameCube Amerika dari game tersebut. Dia hanya disebut "Mechagodzilla" dalam versi GameCube, tetapi dikenal sebagai "Mechagodzilla 2" dalam versi Xbox. Buka kunci dengan bermain melalui mode Petualangan karena setiap monster kecuali Orga.
Kiryu ("Mechagodzilla 3") - Kiryu hanya muncul di versi Xbox dan GameCube Jepang. Dalam versi GameCube Jepang, Kiryu menggantikan Heisei Mechagodzilla, sementara ia dimasukkan sebagai karakter terpisah yang dapat dimainkan dalam versi Xbox, dengan nama "Mechaodzilla 3."
Mecha-King Ghidorah - Buka kunci dengan bermain melalui mode Petualangan sebagai King Ghidorah.
Megalon - Tidak terkunci secara default.
Rodan (Heisei) - Buka kunci dengan bermain melalui mode Petualangan sebagai Gigan.
Orga - Buka kunci dengan bermain melalui mode Petualangan sebagai Godzilla 2000 setelah membuka kunci setiap karakter lainnya.