《超蛙战士》以科学技术达到一定高度之后，此时的地球已经不再适合人类生存为故事背景。人类在宇宙中寻找可以居住的星球和可以利用的资源，为了适应环境而对自身进行了物种基因改造处理。经历了漫长的岁月，人类的身体、面孔被不断地修复、改造而发生了变异。在遥远的MALO星系中，有这样的一群人类后裔，他们自称为“蛙人”，故事由此展开。