在东京担任小学教师的二宮梓（有森也実）家中，流传着一个祖辈相传的奇妙犬婿传说：立下军功的家臣之犬会与公主成婚。一日，梓在学校惹出问题，交往多年的未婚夫向她提出分手，两人大吵一架，甚至闹到了警察那里。诸事不顺的梓心情低落，摇摇晃晃地走到街上，这时，天空中传来一个声音：“去伊莫雷岛吧。那里有你真正渴望的宝物。”梓于是抛开一切，踏上了寻宝之旅。一路上，梓遭遇了重重苦难，但她也逐渐发现这些苦难与家族世代相传的传说有关。在与古怪的骗子、无赖革命家、隐居的前吉他手以及能变身成犬的流亡王子等人的相遇和分别中，梓探寻着他们各自人生的热情与悲哀，见证着社会的压抑和无尽的绝望，从冲之大岛开始……