ナナ(声:高畑充希)は人間との馴れ合いを嫌う誇り高き元野良猫。5年前、交通事故にあったところを心優しき猫好きの青年・悟(福士蒼汰)に助けられ、それ以来、悟の猫として幸せにくらしてきた。しかし、ある事情でナナを手放さなければならなくなった悟は、新しい飼い主を探すため、ナナと一緒に旅に出る。1人と1匹の旅の行方は―。