Godzilla: Tokyo S.O.S. was created as a sequel to 2002's Godzilla vs Mechagodzilla. Produced by Shogo Tomiyamaa; directed by Masaaki Tezuka; assistant director Hideaki Murakami; music by Michiru Oshima; screenplay by Masaaki Tezuka; cinematography by Yoshinori Sekiguchi; special effects director Eiichi Asada; special effects cameraman Kenichi Eguchi; design artist Shinji Nishikawa; suits designed by Shinichi Wakasa.

Starring Noboru Kaneko (Yoshito Chujo), Miho Yoshioka (Azusa Kisaragi), Katsuya Onizuka (Mechagodzilla Operator Kyosuke Akiba), Masami Nagasawa (Shojibin), Chihiro Otsuka (Shobijin), Koh Takasugi (JSDF Lieutenant Togashi), Hiroshi Koizumi (Dr. Shinichi Chujo), Akira Nakao (Premier Hayato Igarashi), Koichi Ueda (General Dobashi), Norman England (Sgt. Woodyard), Naomasa Rokudaira (Goro Kanno).

The story line of Godzilla vs Mechagodzilla is continued, this time with Mothra thrown into the mix along with two brand new larvae.

In the film, Mothra's twin fairies warn the Japanese governement that using Godzilla bones as the basis for Kiryu (Mechagodzilla's nickname in both films) is wrong and that the taking of the original Godzilla's bones is what brought him back and if they don't return them to the sea, then Mothra would declare war on humanity. They say that if Kiryu's bones are returned however, Mothra will defend Japan. Soon enough, Godzilla comes back and Mothra and Kiryu are dispatched to fight him.