Het verhaal volgt twee engelen, Tetsuo Tanba en Misaki Kurogane, op hun dagelijkse missie om zielen die op aarde gevangen zitten te helpen eeuwige rust te vinden.