《超蛙战士》以科学技术达到一定高度之后，此时的地球已经不再适合人类生存为故事背景。人类在宇宙中寻找可以居住的星球和可以利用的资源，为了适应环境而对自身进行了物种基因改造处理。经历了漫长的岁月，人类的身体、面孔被不断地修复、改造而发生了变异。在遥远的MALO星系中，有这样的一群人类后裔，他们自称为“蛙人”，故事由此展开。 正当几个平凡的少年无意发现了一处古怪的外星武器基地时，外星人突然出现抢回了武器，并声称要毁灭地球。眼下，获得改变时空能力的少年们，是地球上唯一能对抗百万外星人入侵的防卫力量。 告别了青春时代作为私家侦探的冲动与飞扬，美丽的维罗妮卡·玛斯（克里斯汀·贝尔 Kristen Bell 饰）如今已完成大学学业，考取了律师资格证书，准备准备在繁华都市纽约大展才华。而就在此关键时刻，她得知流行歌手——也是她的高中同学——邦妮·德维尔的死讯，而多年未见的罗根·埃克斯（杰森·多灵 Jason Dohring 饰）竟然作为邦妮的男友有着重大嫌疑。以此为契机，维罗妮卡返回阔别已久的家乡，父女亲朋相见自然格外暖心，而当年张扬散漫的罗根此时已穿上军装，变成仪表堂堂的英俊男人。 交织着复杂的情愫， 
