本作品は11世紀、平安時代後期の成立と考えられている。上限は『源氏物語』の大きな影響が見て取れることや、作中に1012年（寛弘9年）頃の成立とされる詩歌集である『和漢朗詠集』の作品がとられていることからこれ以後の成立であると考えられる。特に作中巻五に使われている「なきにはえこそ」という特異な言葉が、周防内侍（平仲子・生没年は不詳であるが、1037年（長暦元年）頃の生まれ、1109年（天仁2年）以後1111年（天永2年）以前の没とされる）の歌「契りしにあらぬつらさも逢ふことのなきにはえこそ恨みざりけれ」『後拾遺集』（恋三）に由来するとすると、その歌の詠歌年次である康平元年（1058年）から康平4年（1061年）以降とされるようになった。更級日記の記述によると、日記の作者である菅原孝標女は若い頃には『源氏物語』をはじめとするさまざまな物語にひたすら没頭したものの、年齢を重ねてからは若い頃のような状況を反省し、物語を「よしなき」ものとして距離を置くようになったと見られる記述が存在する。この物語を菅原孝標女の作とすると、物語の成立の時期は孝標女が物語と距離を置くようになって以後の時期であるということになり、そのような心境に達してからなぜ物語を書いたのかという点をどう理解するのかという問題が存在する。この点については、菅原孝標女は物語に全面的に没頭することについては否定的になったものの、物語というものを全面的に否定・拒否するようになったわけではないから、これに続く時代の物語評論の中で優れていると賞賛されるようなこの物語を書いたこととは矛盾はしないといった見解もある。なお、この奥書の記述において同じ作者であるとされる「夜の寝覚」と本作との先後関係については両者を共に菅原孝標女の作であると認める説の間でも、本「浜松中納言物語」を先とし、「夜の寝覚」を後とする説と、「夜の寝覚」を先とし、「浜松中納言物語」を後とする説の両方の説がある。平安時代を前期・中期・後期の三期に区分ではなく初期・前期・中期・後期・末期の五期に区分した場合には本作品、「夜の寝覚」、「狭衣物語」の三作品が「平安時代後期」の作品としてそれ以前の「平安時代中期」の作品である源氏物語やそれ以後の「平安時代末期」の作品である諸作品とは明らかに一線を画すとする見解もある。
中納言は吉野の姫がいなくなったことに衝撃を受けるが、そのような中で唐后が中納言の夢に現れて自分が吉野の姫の子（自身の姪）に生まれ変わると告げる。東宮が死亡したため式部卿宮が東宮になることになった。式部卿宮は連れてきた吉野の姫君を梅壷に置くが、姫君は精神に異常を来している。そのため式部卿宮はしかたなく「自分を中納言の元へ」という姫君の希望を叶え中納言に返すが、それでも姫君のもとに通ってくる。吉野の姫君は式部卿宮の子（唐后の転生）を懐妊する。唐の国より唐后が死去したこと、父式部卿宮の転生である第三皇子が立太子したこと、五の君が剃髪したことの知らせが来る。
帝は中納言への承香殿女宮の降嫁の話について中納言が乗り気でない上に周囲に波紋を呼びすぎたとして断念する。一方中納言が唐后の母である吉野の尼君の夢を見て吉野に行くとすでに死んでいた。僧（吉野の聖）から姫君の所在を聞いて会いに行くと姫君は唐后にそっくりであった。中納言は姫君を中将の乳母の里に迎えようとするが、吉野の聖が「姫君が二十歳になるまえに交わると不幸になる」と予言したため控えることにする。そのような中で式部卿宮が吉野の姫のことを知って関心を持ち、所在を尋ねるが中納言は答えない。しかし中納言が吉野の姫を尋ねた際式部卿宮が跡をつけ吉野の姫の居場所を知ってしまい、式部卿宮が吉野の姫を奪い去ってしまう。
昭和33年、新潟県長岡で暮らす健一と龍二の幼い兄弟は、2人にとって親代わりの祖父を亡くす。2人の母親は龍二を産んですぐに亡くなり、父親は都会に出稼ぎに行ったまま行方知れず。天涯孤独となった2人は、池内が世話をする「希望苑」という児童福祉施設で暮らし始める。半年後、龍二は竹林家の雄三・郁子夫妻の養子として引き取られ、健一は中学卒業まで施設で暮らすことになる。15年後、高校3年生になった龍二は、吹奏楽部の高校最後の演奏会に向けて練習の真っ最中。公演の告知を地元のFMラジオ番組に依頼すると、放送時に龍二宛に「希望の星」と名乗る人物から応援メッセージが読まれる。「希望の星」はどんな人かと、直接FM局を訪ねる龍二だったが、若い女性ということしか分からない。とにかく「希望の星」に元気づけられた龍二は練習に励み、公演を無事終える。その頃、健一は鉄造が営む東京の工務店で、先輩の聡に教わりながら一人前の大工になるため日々汗を流していた。健一が、過去に父が送ってきた封筒から居場所の手がかりを考える。その様子を見た聡から、一つの可能性として長年連絡がないのは、既に亡くなっているのではと予想され、健一はショックを受ける。ある日健一は、龍二に会いに新潟の竹林家を訪れると、養父母から、龍二が高校卒業後は印刷所を継ぐつもりだと聞かされる。養父母から大学に進学させてあげたいと頼まれて、願ってもない話に龍二に進学をするよう伝える。また、健一は龍二を引き連れて幼い頃に住んでいた実家を訪ね、施設に入った当時の思い出話をする。そして健一は、埋葬されたお寺から数日前に父の遺骨を譲り受けたことを龍二に報告する。大学を受験することに決めた龍二は、養父母に負担をかけないために新潟の国立大学一本に受験を絞る。受験中に聞いたラジオ番組で「希望の星」から自分宛てに受験勉強の応援メッセージが読まれ、龍二はさらにやる気を出す。そんな矢先、鉄造から健一が仕事中に落下して危険な状態と電話で知り、養父母は東京に行くよう龍二に言う。しかし鉄造から健一がうわ言で「龍二、大学に行け」と言っているのを聞いた龍二は、養父母を説得して翌日からの受験を優先する。大学受験を終えた龍二は、急いで病院にかけつけるが、意識がなく眠ったままの健一に再会する。健一を見つめる龍二の脳裏には幼い頃、健一と2人で勝手に施設を抜け出し実家に戻ろうとした時のことが蘇る。実家に帰る道中、静男というおじさんに出会い兄弟は、幼いながらも幸せについて考え始める。