La storia inizia con una sprite, chiamata Yuki, che aveva il controllo sul Heaven Jewel. Sfortunatamente, per qualche colpo del destino, lo Heaven Stone si è diviso in due pezzi. Un pezzo è stato preso dal Mountain God, e l'altro pezzo dal Sea God. Yuki chiede il tuo aiuto per recuperare i due pezzi in modo che possa rimettere insieme il Heaven Jewel. Il Mountain God si è trasformato nel River King e il Sea God si è trasformato nel Sea King. È tuo compito uscire nel mondo e pescare i due re.