東の森に棲む魔女が死に、村の用心棒アルガに一匹の白猫ルナが託された。遺書にはたった一行「名前はルナ。彼女を頼む」とだけ。ミルクしか飲まないルナに困惑したアルガは、魔女の弟子を訪ねたところ、衝撃の事実を知る。 ルナは使い魔であり、一年以内に元の世界に帰さねば普通の猫になってしまうという。 孤独だったアルガは、ルナと共に北の最果てを目指す旅に出る。別れを前提とした旅路で、二人は互いに愛を知り、やがて「ルナ」という名に込められた魔女の本当の遺言にたどり着く——。