Rio decide dejar atrás el reino de Beltrum y viajar solo hacia el este, en busca de la tierra de sus padres. Pero su viaje, no será fácil, dado que se vera obligado a enfrentarse a una niña esclava de nombre Latifa, la cual ha sido entrenada como asesina y enviada por uno de los nobles que odian a Rio. Pero una vez que consigue vencerla... ¡Rio permitirá que ella lo acompañe a lo largo de su viaje!
De esta forma, las aventuras de Rio continúan mientras este intenta abrirse camino en un cruel y despiadado mundo.