Após um ataque onde seus pais, os reis do reino da pedra morrem, Shinobu e sua irmã Kanae são obrigadas a fugir para outro reino, onde a mais nova iria conhecer o príncipe Giyu Tomioka, herdeiro do trono do reino da água.