昔のこと。デンマークの田舎町オーデンセにハンス･アンデルセン(ダニー・ケイ)という靴屋がいた。彼は子供たちを集めては、自ら創作したお話を聞かせるのが日課だった。そんな彼を学校の校長が市長に訴える―子供たちが学校に来ない。私が町を出て行くか、彼が去るかだ―。それを聞いた弟子のピーター(ジョーイ・ウォルシュ)が、彼を無理やり首都のコペンハーゲンに連れて行く。コペンハーゲンで彼はバレリーナのドロ(ジジ・ジャンメイル)と出会い、一目で恋をしてしまう。彼女と演出家ニールス(ファーリー・グレンジャー)がもめていたがそれは「犬も食わない夫婦ゲンカ」で、そうとは知らないアンデルセンは･･･、112分。