從前有個小公主名叫奈兒，她被關在大海中央的小島上，一座又高又暗的城堡裡。同伴有個小男孩叫哈維，他是她的朋友也是保護者。她還有四個名叫恐龍，鴨寶，彼得兔和紫紫的特別朋友。
        奈兒和哈維沒辦法離開黑堡，不過有隻烏鴉時常來找他們，告訴他們在海那邊「境外之域」裡各種美妙的事情。有一天烏鴉幫助奈兒公主逃走，可是，唉，可憐的哈維太大了，只得繼續被關在城堡落了十二道大鎖的鐵門之後。
        奈兒公主與哈維情同手足，拒絕拋棄他，因此她和她的朋友，恐龍，鴨寶，彼得和紫紫，乘一艘小紅船跨越大洋，經歷了很多奇遇，最後他們來到了境外之域。這兒被分成十二個國家，每一地由一個仙境王或者仙境后所統治。每個王與后都有一座美麗的城堡，裡邊有一個藏著黃金和珠寶的寶庫，每個寶庫各有一把鑲有珠寶的鑰匙，可以打開黑堡鐵門十二道鎖中的一個。
        奈兒公主和她的朋友們在造訪十二個王國收集鑰匙的過程中，歷盡險阻奇遇。有時候他們靠信念過關，有時靠機智，有時他們必須做戰。到了追尋終於結束的時候，奈兒的四個朋友，有的死了，有的走上別的路。但奈兒不是孤單一人，因為她在歷險中變成了一個偉大的女英雄。
        奈兒在很多士兵、僕從和長老們的陪同下，乘著一艘大船，渡洋回到黑堡的小島。當她接近鐵門，哈維從塔頂看到她，厲聲叫她走開，因為奈兒公主在她的追尋中改變太多，哈維認不出她了。「我是來解救你，讓你得到自由。」奈兒公主說。哈維再度叫她走開，說他在黑堡四壁裡有他要的所有自由。
        奈兒公主將十二把鑰匙插入十二道鎖中，開始一個個打開。當城堡生鏽的大門終於咿啞打開，她看到哈維持弓站著，箭在弦上，對準她的心。他放箭，射中她的胸，要不是她戴著多年前離開城堡前哈維給她的小鎖盒墜子，她一定死了。箭射上鎖盒，墜子破成碎片。同時，哈維被奈兒公主一名士兵一箭射倒。奈兒衝向倒地的哥哥去安慰他，在他冰冷的身邊哭了三天三夜。最後她擦乾眼淚，發現黑堡變得光輝無比；因為從她眼中流出的淚河灌溉了土地，一夜之間美麗的花園和森林躍了出來，黑堡不再幽暗，成了光明的燈塔充滿令人愉快的東西。奈兒公主從此住在城堡中治理小島，每天早晨她會到哈維倒下的花園散步。她經驗更多的奇遇，成了偉大的女皇，不久之後她碰到一個王子，兩人結婚，生了很多小孩，從此過著快樂的生活。