北方五都と呼ばれる地方で、もっとも広大な領土と国力を持つ月都。月都の王族にはたいてい守護獣がつき、主である王族が死ぬか、契約解除が告げられるまで、その関係は続いていく…。しかし、月都の第七皇子・守善には守護獣がつかなかったため兄弟からは能なしとバカにされていた。本人はまったく意に介さず、気にも留めていなかったのだがある日、兄である第一皇子から将来の国の守りも考え伝説の守護獣である雪豹と契約を結んでこいと命じられる。さらに豹の守護獣・イリヤを預けられ、一緒に旅をすることになり…。