Might Gaine is set in the near future, when the world's reserves of fossil fuel have almost run out; cars are powered with recharageable electric batteries, and long distance trade is handled by surface ships such as trains. Also made possible are the construction of powerful mecha, some of which are used for criminal ends.