江州の穏やかな青丘の国、青山湖のほとりに住むスー・シャオヘー。地元のペットショップの気さくな女主人であるシャオヘーは、愛らしい動物たちと同じようにみんなに愛されている。ある日、青い石を見つけたとき、それが石でない可能性など思いもよらない。しかし、その石が彼女の人生を大きく変えることになるとは、彼女は知る由もない。
ブルー・ソウルオーブは単なる石ころではなく、条件が揃えば時空を超えて到達する力を持つ稀有な石なのだ。シャオ・ヒーの手元にあるこの不思議なオーブは、偶然にもニャー・スター・プリンスを目覚めさせる。かつてDWギャラクシーの高貴な王子だったモウ・シューランは、現在、青丘軍の少将として活動している。自分がどこにいるのか、どうやってそこに来たのか分からないシュー・ランは、シャオ・ファーに助けを求めるしかなかった。二人は契約を結んでから協力することに同意し、シュウランを故郷に帰す方法を探すため、一風変わった冒険の旅に出る。
