ある日ゴキブリホイホイにかかっていた珍しい黄金のゴキブリを助けたケンジ。 しかし、その事によってケンジは黄金のゴキブリことGOGに見初められ『天然戦士』として地球を守る使命を与えられ正義のために戦う事に。 ところがゴキヴリの力と姿を持つ天然戦士・ゴキヴリマンは人々から恐れられ、敵による、あらゆる犯罪・被害が彼のせいとして冤罪を被せられまくる始末。 しかし地球を狙う侵略者の魔の手は確実に人々の日常に伸びていた……！