希曼在宇宙与星球间开始了他的新冒险。希曼依靠他那把万能的宝剑并驾驶飞船，与队友同邪恶的“垃圾人”战斗，一次次的挫败了“垃圾人”的阴谋。相比《宇宙的巨人希曼》，《希曼的新冒险》更加现代。不但希曼的造型有所改变，片中也增加了对太空战的描写。希曼的坐骑也不再是太空虎，换成了太空战机。
大学即将毕业，美丽的女学生华织（片岡未来 配音）约上好友惠理香（谷口亜実 配音）、纪子（佐伯まさみ 配音），离开东京前往冲绳，计划借宿男友阿忠（根岸拓馬 配音）叔叔的别墅做毕业旅行。在当地，她们不断闻到死尸般的恶臭味。不久，长着尖刺长脚的怪鱼闯入别墅，它们以极快的速度奔走，并且攻击华织等人。很快她们发现，数以万计的步行鱼登陆冲绳海滩，引起巨大的恐慌。不止如此，东京方面也成为步行鱼的天下。担心阿忠的情况，华织毅然返回东京。面对这个末日般的城市，她如何才能找到阿忠呢？ 本片根据恐怖漫画家伊藤润二的同名原著改编。
