Days of Oblivion II: Frozen Eternity (2000)

The poles have melted and the world has become a giant ocean with 20 million people living in floating cities. You're back in Twin Town one year after the events of the first game to deal with its villain once and for all.