Após a morte e antes do renascimento, as almas partidas passam por um domínio mágico chamado Another World. Gudo, um espírito, ajuda a guiar essas almas em direção à reencarnação. Ao escoltar uma garota chamada Yuri, Gudo descobre que os humanos possuem sentimentos que ele não consegue compreender. Recebendo uma missão da deusa Mira para ajudar Yuri a controlar sua raiva e impedi-la de se transformar em um monstro, Gudo parte em uma jornada perigosa.
