Deux astronautes partent en mission d'exploration sur une planète orbitant autour de Jupiter et récemment découverte. Arrivés sur place, ils rencontrent les habitants, les Ixiens, qui sont assiégés et contraints de vivre sous terre à cause de King Ghidorah. Les Ixiens proposent un marché aux Terriens : si ceux-ci acceptent de leur prêter Godzilla et Rodan pour tuer King Ghidorah, ils offriront à la Terre un vaccin capable de guérir toutes les maladies.