故事從一間舊書店開始，一個男人進來了，他是倫敦《黎明之光》的主編納修·馬丁。原來他是收到風聲：古書店老板得到了一本非常不得了的書。老板一拿出那本破舊的書刊，馬丁就迫不及待地翻閱起來，雖然古書多處缺頁字跡潦草墨跡暈開，但從拚湊起來的內容看，似乎是一本日記，而且是一本記載了不得了發現的日記。
經書店老板介紹，這是一位無名的非洲傳教士寫下來的，他在傳教的途中發現了一個全長40公尺以上橫臥在沙漠中的巨人石像，但更詳細的事情就沒介紹了，石像的具體位置，石像的樣子，作用等，都是一個謎。
也許是作為多年的主編的預感，馬丁似乎可以看到石像背後所隱藏的謎，絕對是一個不得了的題材，從這點出發似乎可以發掘到驚人的事情，所以他毫不猶豫就買下了這本書。一回到辦公室，馬丁就交待私人秘書諾裏曼小姐尋找到非洲探險的人選，重重地坐在沙發上，馬丁想著，希望找到的那個人可以帶領我們發掘那個夢一般的真相。
數天後……
諾裏曼小姐高興地報告找到一位非常合適的人選：拉利·特拉維斯。他生在英國，非洲長大並且擁有美國國籍（好複雜的國際背景呢-_-似乎是四分之一的德國血統加四分之一美國血統加二分之一的英國的血統）。更重要的是他的父親，就是那個古代語言研究權威喬治·特拉維斯，而且他還隻是名實習記者，就算**了對公司損失也不大（多麼黑暗的理由阿！！）
話說拉利剛剛跑完了一大堆雜七雜八的業務，無精打采地回到編輯部，朋友娜娜就告訴他到社長室去一趟。心情忐忑的拉利怎麼也想不到社長居然告訴他這件意外的事：任命拉利為非洲尋找石巨人的探險隊隊長，並且在非洲的其他發現都可以寫成記事機會來。對於實習記者的拉利來說，能夠有機會刊登自己寫的記事，就像是夢一樣，所以毫不猶豫就答應了。
非洲……
終於有踏上這片熟悉的土地，告別倫敦的陰霾和漫長而痛苦的暈船，在非洲的豔陽照射下，拉利反而感到愜意。突然一個不認識的壯漢過來問：“你就是拉利·特拉維斯？”
記得社長確實說過有安排一位向導。“是的，我就是。你是探險隊的向導？”
“是的，我叫艾力克·庫羅福特，那麼接下來一段時間作為副隊長，我會全力協助隊長你的行動。請多關照。”
“別這麼說，副隊長，我作為探險隊長是沒有任何經驗的，所以我非常需要你的協助。那麼接下來我們找個地方討論今後的行動吧。”
在酒點討論接下來探險方案的拉利和艾力克交換了相互的情報，相對拉利的幹勁十足，艾力克比較在意資料不足的問題。這時，騙子羅依·席摩曼跑過來搭訕推銷“忍者食品”，被艾力克趕走了。
之後是雇人，雇了5個人之後，艾力克就會介紹編製，好好聽吧，因為整個隊伍的能力就掌握在這幾個正職隊員的素質上。在“石製巨人”這一章副隊長是不會變的，但下一章開始艾力克就不在了，所以記得找個各方麵比較平均，而且“統率能力”較高的人來培養，副隊長是很重要的，聽說。（此外最好找個好看點的，因為在特殊事件裏，副隊長經常出來露臉^-^）
雇人要有耐心，因為此後每章的隊員都是沿用的，所以起點高一點更好，每一章節結束後隊員的能力都會有提升，特別是在職隊員。除了隊長、副隊長之外，探險隊還需要前衛、步哨、廚師、醫生、搬運工。