田舎町の貧しい家庭で育つ小学5年生の少年、ジェス（ジョシュ・ハッチャーソン）。世界のどこにも自分の居場所を見出せないジェスだったが、唯一の慰めは、奇妙な生き物を空想し、それをスケッチブックに描くことだった。ある日、校内の短距離レースでトップを走っていたジェスは、思わぬライバルの出現に大敗を喫してしまう。それは裕福な芸術家夫妻の娘で、転校生のレスリー（アナソフィア・ロブ）だった。第一印象こそ悪かったが、田舎町には珍しい個性的なファッションに身を包み、偏見を持たないレスリーに、ジェスは次第に心惹かれていく。やがて共に遊ぶようになった二人は、森の中にトゥリー・ハウスを発見する。レスリーの導きによって、二人はそこに美しい空想上の王国「テラビシア」を創り上げていく。不思議な生き物と城、美しい自然に囲まれた秘密の王国で、王と女王として君臨するようになる二人。「テラビシア」での冒険を通して、ジェスとレスリーは友情を育んでいく。そしてこの冒険は、灰色だったジェスの人生を虹色に彩り、彼を生き生きとした少年に変えていく。密かに憧れていた音楽教師のエドマンズ先生も、ジェスの芸術的才能に気づいて目をかけるようになっていた。しかし、そんなある日、突然の悲劇がジェスとレスリーを襲う……。