野良猫だったナナは交通事故に遭ってしまい、猫好きの人のいい青年・悟(福士蒼汰)に救われる。その後5年間、ナナは家猫として悟と仲良く暮らしてきたが、ある事情から彼は愛猫を手放す決意を固める。そして新たな飼い主を見つけるため、彼らは悟の親友や初恋の相手などを訪ねる旅に出る。