An expedition to restore the remains of Mechagodzilla shows up vacant handed. Instead a huge dinosaur, Titanosaurus, is discovered and destroys the sub. When Interpol introduces an examination, they are result in the Black Hole Aliens, Dr. Mafune, and also his strange little girl Katsura.