鐵拉島女王的宮殿位於愛琴海海底的一座遺蹟中，這裡是隨著三千年前的一場由地震引發的火山噴發沉入海底的。如今這裡色彩斑斕，各種漂亮的，知名或不知名的海洋生物在這裡游來游去或者在泥沙上爬來爬去，使整個海底世界充滿了一派生機盎然的美麗景象。
奧蘭多和艾利克斯以及來自精靈世界的三位公主由於吞食了蒂朵女王賜予他們的神奇之物——“肉鰓”，現在己經能夠在水下自由呼吸了，於是便做為從海盜手中解救人魚公主的星空聯盟遠征軍代表受邀造訪了鐵拉島女王的海底宮殿。
這片海底遺蹟裡的建築都是古希臘式的建築風格，在眾多倒塌建築的中央還聳立著一座神廟般的環柱式建築，不過它的門楣己經倒塌，海底的泥沙中還散落著許多斷裂的愛奧尼亞式立柱，在這些佈滿青苔的秀美立柱周圍還生長著許多隨波舞動的長長海草。
艾利克斯和奧蘭多一行便在蒂朵女王及海琳娜公主的引領下來到了在陽光的照耀下充滿了豐富光影效果和虛實變化的中央大廳。此時，蒂朵女王的眾多子女己經在此等候多時，他們見到陌生的客人先是十分驚奇，隨後便舞蹈般的在水中游來游去以示歡迎。
“哇，兔兔！”海琳娜突然游到臺階前抱起一隻正在緩慢蠕動的萌萌的小東西，“我的小寶貝，媽媽可想你了~”她用臉使勁兒蹭著這個被她緊緊摟在懷裡的可愛萌物。
“這是什麼啊？”艾利克斯指著這個兔子形的海洋生物好奇地問。
“海兔子。”海琳娜告訴他，“是我的寶貝寵物。”
“能吃嗎？”艾利克斯吮著手指說。
“哼！”海琳娜抱緊“兔兔”氣哼哼地把臉扭向一邊，“不和你玩了。”
“略~”艾利克斯尷尬地吐了吐舌頭。
奧蘭多好奇地看了兩位姐姐一眼：“我們能說話麼？”他剛一開口便聽到了如聲波般傳入自己耳中的聲音，“哇~”他上下左右西處張望一番，“這真的很神奇呢！”
“我試試！”阿絲娜剛一開口也馬上感受到了同樣的效果，“真的能聽見欸~”她開心地對姐姐說。
“是嗎？”狄安娜公主也聽到了自己的聲音，並且沒被海水嗆到，“看來我們真成兩棲動物了。”她頭一次露出如此燦爛的笑容。
“你看起來真的很開心呢。”瑪格麗特公主也從未見過她笑得如此開心。
狄安娜禮貌性的衝她微微一笑：“多謝誇獎。”
“遠道而來的精靈族和人類英雄們，”己經在黃金寶座上落座的蒂朵女王姿勢優雅卻氣場十足，她雙手按著金色的扶手威嚴地說，“我謹代表我的子女們對你們的到來表示歡迎，同時也對你們從海盜手中救下我的女兒表示萬分的感謝。”
“女王陛下不必客氣。”奧蘭多禮節性的回應道，“我們作為匡扶正義的正義之師，保護弱小鏟除邪惡是我們的本職。”
蒂朵女王一抬右手：“我們鐵拉島也沒有什麼可送的物品答謝你們，素問人類世界和精靈喜好黃金，這箱黃金便做為你們搭救我女兒的謝禮贈與你們了。”
“多謝女王陛下......”奧蘭多看著手捧寶箱向他游來的海洋女仙顯得有些尷尬，“財富和黃金對於人類確實具有重要意義，但它們在滿足人類的各種慾望和需求的同時也會使人變得虛榮甚至墮落，這些對精靈世界而言僅僅具有裝飾作用和象徵意義的東西卻並不是我們此行所追尋的目標，解救海琳娜公主亦是如此。即使是我那作為人類的兄弟艾利克斯也是一樣，他的志向也絕不是獲得黃金或聚斂財富，而是顛覆一個被龍族所統治的時代，還世界一個和平......”
“好吧，尊貴的英雄，”蒂朵女王並不相信他說的話，“我聽海琳娜說，你們是想去亞特蘭蒂斯？”
“是的，尊貴的女王。”奧蘭多將右手放在胸前向她鞠躬道，“女王陛下可否給我們一些指引？”
端坐在黃金寶座之上的蒂朵女王用冰冷如水的目光看著他說：“亞特蘭蒂斯乃海底聖域，是海皇特里同的深海金宮和海神波塞冬的海底神廟所在之處，那裡有數萬名海族戰士把守每條街道，在聖域的上空還有數千名手執狼魚骨長矛騎著魔鬼魚不斷梭巡的深海騎士，你們作為異族又該以什麼樣的理由進入聖域呢？”
奧蘭多向她解釋道：“我們聽聞亞特蘭蒂斯是整個海底世界的中心，是海洋民族心目中的聖地，更是這顆星球上版圖最大的輝煌帝國，因此我們想以遊客的身份進去參觀，希望女王陛下能夠滿足我們的心願，批准海琳娜公主帶我們前往亞特蘭蒂斯進行為期三天的參觀。”
蒂朵女王聲音冰冷的回答他：“我拒絕......”
