故事發生在1864年。蘇格蘭貴族格雷那萬爵士是鄧肯號遊船的船主。
他從海上的漂流物裡獲得一份文件、從中得知兩年前在海上遇難失蹤的蘇格蘭航海家格蘭特尚在人間,於是便毅然帶著船長的女兒瑪麗和兒子羅伯特等人駕駛自己的遊船雲尋找營救。他們到達南美洲並橫穿美洲大陸,竟然發現船長遇難地點其實在澳大利亞海岸。他們又經過千辛萬苦到達澳大利亞後,遇見船長原來的水手艾爾頓,上了這個海盜頭子的當,在穿越澳洲大陸時,被土人俘獲陷入絕境。接下來險像叢生,奇遇不斷,他們逃脫後決定把艾爾頓丟棄在太平洋荒涼的塔博爾島上,不斷在島上巧遇格蘭特船長,於是一起勝利回到故鄉蘇格蘭。