跑男2故事讲述西元2060年的地球，人口爆炸，造成严重的社会问题，为了抑制入人口，凡是生育超过一个小孩的人都必须处死。岂料有一个超级花花公子竟然让100个女人怀孕，导致生下100个具有相同好色基因（DNA）的小孩散布在世界各地。为了解决这个可怕的问题，未来政府派遣一位少女特使－－加林，穿越时空来到90 年代，试图找出这个16岁的高中嫌犯：超级花花公子……