An all solid-state tungsten-air battery is reported here, which is based on a new metal-air chemistry, featuring decoupled design of electrodes and energy storage. Benefited from higher specific density and better redox kinetics of tungsten, the new tungsten-air battery exhibits roughly higher energy density (W h L(-1)) than the previously reported iron-air battery.