The pressure at the bottom of the tank is proportional to the height of the water in the tank. It is very simple to connect a 5V fluid pressure sensor to Arduino, and convert the reading to gallons of water.
Tell us more about the tank, how it is drained and filled, etc.