Segue as aventuras de um xamã de 13 anos e seu companheiro, um guerreiro espiritual samurai, enquanto atravessam o mundo lutando contra espíritos malignos e xamãs mal guiados em sua jornada para se tornar o próximo Rei Xamã.

Mesmo que todos digam o contrário (e até mesmo sua aparência afirme), o pardal Richard está convicto de que ele é, de fato, uma cegonha. Para mostrar a todos que está certo, ele toma uma atitude ousada: decide partir em uma longa jornada de inverno para a África, para completar um rito de passagem e enfim se tornar uma cegonha de respeito.