金子修介が監督した平成ガメラシリーズの第2作。前作『ガメラ 大怪獣空中決戦』（以降、『1』）から1年後の日本を舞台に、宇宙怪獣レギオンと自衛隊、ガメラの戦いを描く。当初、敵怪獣候補にはギロンや大型バルゴンが挙がっていたが不採用になり、自由な発想ができるよう新たな宇宙怪獣に決まった。次作『ガメラ3 邪神覚醒』（以降、『3』）では本作での出来事が直接的に触れられており、特に本作での終盤における展開が『3』での出来事に大きく関係している。『1』(1995年)と本作はあまり繋がっている要素は少ないが、後の『3』(1999年)に直接的につながる物語となっており、札幌市が主なロケ地となっている。封切り直後は配給収入が10億円に届く勢いだったが失速し、7億円の結果となった。観客動員は120万人を記録した。1996年第17回日本SF大賞受賞。1997年第28回星雲賞映画演劇部門・メディア部門賞受賞。映画として初めての日本SF大賞受賞となった。
元は八万村山城屋で、昭和12年より現在の町名となった。海浜であった当地を塩田として開拓、約200年間製塩を中心として発展したが、昭和4年の塩田整理のため廃止されてからは、塩田跡利用の計画は長い間現実せず、昭和36年に塩田跡のカヤ原の一角に徳島女子短期大学（現徳島文理大学）が創設された。この頃から急速に開発が進み、残されていた塩田跡も住宅地として造成が続けられ、山城団地も建設された。
1916年（大正5年）、東京帝国大学農科大学農学科卒業後、恩師の造営局参与東大教授原煕の推挙で大屋霊城、林学の中島卯三郎らと明治神宮造営局林苑課技手採用となり、林苑課の農学系主任技師折下吉延のもとに、翌年には造営局外苑課に勤務。1919年（大正8年）ごろ愛知県土木部に造園技師として赴任し、1920年、内務省組織の都市計画愛知地方委員会技師を兼任、都市計画草創期、愛知県の都市計画業務に邁進することになる。特に名古屋市の公園計画策定では、都市計画法施行後の大都市公園計画としては、東京や横浜に続くもので、1925年1月原案作成、愛知地方委員会に附議されたのち1926年1月内務省告示をみた。この間の1930年（昭和5年）から翌年にかけて、市内の小公園を対象に研究をすすめ、来遊する児童の実態を把握し、児童遊園人口当りの坪面積を算出し発表している。またこの時期愛知地方委員会技師であった石川栄耀と共に、耕地整理法を準用した土地区画整理事業における公園保留地問題をも研究、これを一種の受益者負担とみて造成を勧奨する指針を打ち出す。1933年、名古屋市土木部に公園課が設置され、それに伴い、初代の名古屋市公園課長に就任するが、在職1年に至らずして、翌年逝去する。
本作は、当時の中央の出版社の少年雑誌に掲載されるマンガが4ページ程度だった時代において、200ページを越えるボリュームで描き降ろし出版された。それまでのマンガの「単純」「短い」といった常識を打ち破り、奇想天外な冒険ドラマが描かれた本作が40万部とも言われるベストセラーを記録したことによって、赤本マンガブームが到来した。本作を読んで影響を受けたり、漫画家を志した読者も多い。藤子不二雄、石ノ森章太郎、ちばてつや、望月三起也、古谷三敏、楳図かずお、中沢啓治、つげ義春など。劇画を始めた辰巳ヨシヒロ、さいとう・たかを、桜井昌一、佐藤まさあきも衝撃を語っている。漫画家以外にも、小松左京、宮崎駿、横尾忠則、和田誠、赤瀬川原平、青木保、石上三登志らが少年時代に出会った驚きを思い出として振り返っている。一方、既に漫画家として活躍していた横井福次郎は『新宝島』を酷評したという。その映画的表現から、「絵が動いている」と当時の漫画少年たちに衝撃を与え、マンガの映画的な表現を、手塚が生み出したとして、この作品は長らく手塚神話と一体化されていた。とりわけ手塚治虫の影響が大きかったトキワ荘グループのマンガ家によって喧伝され、中でも藤子不二雄の『まんが道』のエピソードや自伝で影響を語っており、1970年代以降の手塚治虫と『新宝島』神話の浸透に大きな役割を果たしていた。神話の形成については、『新宝島』がベストセラーであったにもかかわらず、最初の赤本マンガの育英版以降再版されず、1950年代以降は幻の作品になり現物を目にできないことも理由としてあった。だが、1980年代末以降の研究では、宍戸左行『スピード太郎』や大城のぼる『汽車旅行』など、映画的な表現をしたストーリー漫画が戦前に存在したことが指摘されるようになった。マンガ研究家の宮本大人は戦後の子供が手塚治虫のマンガに衝撃を受けたのは、第二次世界大戦中の漫画に対する規制による表現の断絶が原因ではないかとみている。なお、生前の手塚治虫は長く本作の復刻を拒み、手塚治虫漫画全集に納める際に自らが描き直したが、本作の作品的価値についても否定的であった。手塚と酒井の役割分担については、中野晴行は共作者の酒井が元アニメーターであったことから、映画的表現はむしろ酒井の功績であるとの考えを示した。一方、野口文雄は中野の説に反論し、『新宝島』の革新性は、それまで主に登場人物の台詞による説明に頼っていた時間や状況の進行を、台詞によらずスピーディなアクションやコマ割り・構図による表現で行ったことであるとし、こういった表現がむしろそれ以降の酒井七馬の作品にも影響を与えたとする。手塚本人は、手塚治虫漫画全集版のあとがきで「酒井さんが、原案と構成をしたことになっているが、原案はともかく、構成の草案は自分がした」と記している。この他、竹内オサムは『新宝島』における革新性は映画的手法である同一化技法にあるとし、伊藤剛との間で論争が交わされた。