I read it 4 years ago. It's about a girl growing up in a ramshakle little town who signs up to take a submarine underwater.
Later it follows an alternate story of a guy.
There is some greenstorm cloud that represented some fascist government who was taking over the world called The Green Storm.
I just cant find it anywhere.