L'histoire du jeu se déroule après les deux films Gamera les plus récents (Gamera: Guardian of the Universe et Gamera vs. Legiones), qui sont tous deux des mises à jour modernes des films de monstres ringards des années 60 que la plupart des gens ont probablement vus sur MST3K.
Fondamentalement, les extraterrestres terrorisent la Terre, et en tant que protecteur de la planète, Gamera n'aura rien de tout cela. En tant que membre d'un groupe de travail international fictif, vous êtes chargé de l'aider du mieux que vous pouvez, en prenant les rênes d'un dirigeable avancé. Ces informations vous sont toutes transmises par l'utilisation de segments FMV involontairement amusants, joués en japonais ou en anglais (avec une livraison résolument japonaise).