The first rechargeable sodium–carbon dioxide battery has been created with the help of a nanostructured cathode. The cheap and potentially powerful battery could fuel Mars vehicles as the red planet’s atmosphere is 96% carbon dioxide or recycle carbon dioxide emissions on Earth.