Fucked up atlantis-ish movie?

Anyone remember the name of that fucked up anime movie that had a sort of monster race, some sorta like aquatic monster people that kill shit up?