Tras la muerte y antes del renacimiento, las almas difuntas atraviesan un dominio mágico llamado Another World. Gudo, un espíritu, ayuda a guiar a esas almas hacia la reencarnación. Mientras escolta a una chica llamada Yuri, Gudo descubre que los humanos poseen sentimientos que él no puede comprender. Al recibir de la diosa Mira el deber de ayudar a Yuri a controlar su ira y evitar que se convierta en un monstruo, Gudo emprende un peligroso viaje.
