En un mundo devastado por la sequía el rey cobra exorbitantes cantidades por el agua embotellada. Rao, un sheriff, decide viajar al Sur en busca del "Manantial fantasma" luego de ver a un ave conocida por alimentarse de peces pequeños, para ayudarse contra los peligros de este viaje Rao se arma de valor y decide pedir ayuda a los demonios que habitan esa región, a él se unen en este viaje Beelzebub y Thief. Durante el viaje se enfrentan contra el Ejército del Rey y otros enemigos mientras descubren la verdad sobre el pasado de Rao y la sequía.